Diferencia entre revisiones de «Grafo»

En [[matemática]]s y [[ciencias de la computación]], un '''grafo''' (del [[Idioma griego|griego]] ''grafos'': dibujo, imagen)<ref> {{ Cita DLE | grafo | fechaacceso = 14 de agosto de 2019 | definición = Diagrama que representa mediante puntos y líneas las relaciones entre pares de elementos y que se usa para resolver problemas lógicos, topológicos y de cálculo combinatorio. }} </ref> 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>