Diferencia entre revisiones de «Grafo»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 4:
[[Archivo:6n-graf.svg|miniatura|250px|Grafo etiquetado con 6 vértices y 7 aristas.]]
 
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]] SANDRAunidos 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]].