Diferencies ente revisiones de «Grafo»
Contenido eliminado Contenido añadido
m Correición de topónimos |
m Bot: Troquéu automáticu de testu (-Relación +Rellación) |
||
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 [[
Son oxetu d'estudiu de la [[teoría de grafos]].
Llinia 24:
Un '''grafo''' <math>G</math> ye un [[par ordenáu]] <math>G=(V,Y)</math>, onde:
* <math>V</math> ye un [[conxuntu]] de [[Vértiz (teoría de grafos)|vértices]] o nodos, y
* <math>Y</math> ye un conxuntu d'[[Aresta (teoría de grafos)|arestes]] o arcos, que [[
De normal <math>V</math> suel ser [[Conxuntu finito|finito]]. Munchos resultaos importantes sobre grafos nun son aplicables pa ''grafos infinitos''.
| |||