Diferencia entre revisiones de «Grafo»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 176.83.241.138 (disc.) (HG) (3.1.20) |
Sin resumen de edición |
||
Línea 5:
En [[matemática]]s y [[ciencias de la computación]], un '''grafo''' (del [[Idioma griego|griego]] ''grafos'': dibujo, imagen) es un conjunto de objetos llamados [[Vértice (teoría de grafos)|vértices]] o [[Vértice (teoría de grafos)|nodos]] unidos por enlaces llamados [[Arista (teoría de grafos)|aristas]] o [[Arista (teoría de grafos)|arcos]], que permiten representar [[Relación binaria|relaciones binarias]] entre elementos de un [[conjunto]].<ref>{{cita libro|apellido=Trudeau|nombre=Richard J.|título=Introduction to Graph Theory (Edición corregida y aumentada.)|año=1993|editor=Dover Pub.|isbn=978-0-486-67870-2}}</ref>
Son objeto de estudio de la [[teoría de grafos]].yolo
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
| |||