Diferencies ente revisiones de «Grafo»
Contenido eliminado Contenido añadido
m Bot: Troquéu automáticu de testu (- contien + contién ) |
m Bot: Orotografía habitual na wiki |
||
Llinia 4:
[[Archivu:6n-graf.svg|thumb|250px|Grafo etiquetáu con 6 vértices y 7 arestes.]]
En [[matemática|matemátiques]] y [[ciencies de la computación]], un '''grafo''' (del [[Idioma griegu|griegu]] ''grafos'': dibuxu, imaxe) ye un conxuntu d'oxetos llamaos [[Vértiz (teoría de grafos)|vértices]] o [[Vértiz (teoría de grafos)|nodos]] xuníos por enllaces llamaos [[Aresta (teoría de grafos)|arestes]] o [[Aresta (teoría de grafos)|arcos]], que dexen representar [[Relación binaria|relaciones binaries]] ente elementos d'un [[conxuntu]].<ref>{{cita
Son oxetu d'estudiu de la [[teoría de grafos]].
Típicamente, un grafo represéntase gráficamente como un conxuntu de puntos (vértices o nodos) xuníos per
Dende un puntu de vista prácticu, los grafos dexen estudiar les interrellaciones ente unidaes que interactúan unes con otres. Por casu, una [[rede d'ordenadores]] puede representase y estudiase por aciu un grafo, nel cual los vértices representen [[Terminal d'ordenador terminales]] y les arestes representen conexones (les cualos, de la mesma, pueden ser [[cable]]s o [[Rede inalámbrica|conexones inalámbriques]]).
Llinia 15:
== Hestoria y problema de les pontes de Königsberg ==
[[Archivu:Konigsberg bridges.png|frame|right|Los siete pontes de Königsberg.]]
El primer artículu científicu relativu a grafos foi escritu pol [[matemáticu]] [[Suiza|suizu]] [[Leonhard Euler]] en [[1736]]. Euler basar nel so artículu nel ''[[problema de les pontes de Königsberg]]''. La ciudá de [[Kaliningrado]], originalmente ''Königsberg'', ye famosa polos sos siete [[ponte]]s que xunen dambes marxes del ríu [[Pregel]] con dos de les sos
Abstrayendo esti problema y plantegándolo cola (entós entá básica) teoría de grafos, Euler consigue demostrar qu'el grafo acomuñáu al esquema de pontes de Königsberg nun tien solución, esto ye, nun ye posible tornar al vértiz de partida ensin pasar por dalguna aresta dos veces.
Ello ye que Euler resuelve'l problema más xeneral: ¿qué condiciones tien de satisfaer un grafo pa garantizar que puede tornase al vértiz de partida ensin pasar pola mesma aresta más d'una vegada? Si definimos como «grau» al númberu de
== Definiciones ==
Llinia 106:
==Referencies==
{{
==
| |||