Obtén respuestas rápidas y precisas a tus preguntas en Revelroom.ca, la mejor plataforma de Q&A. Conéctate con profesionales en nuestra plataforma para recibir respuestas precisas a tus preguntas de manera rápida y eficiente. Haz tus preguntas y recibe respuestas detalladas de profesionales con amplia experiencia en diversos campos.

cuales son las partes de un grafo?

Sagot :

gedo7
Respuesta: 

Un grafo es un diagrama utilizado para observar la interacción de varios principios. Principalmente se observa en los estudios de lógica, y estudios de diagramas. Los grafos están constituidos por nodos y aristas. Los enlaces que une cada nodo son conocidos como aristas, y los nodos proporcionan una información especifica. Las aristas tienen la función de conectar de forma lógica cada nodo. 

Las partes de un Grafo son: Aristas, Vértices y Caminos.

  • Las Aristas : Son todas aquellas lineas que unen las aristas de un grafo, y con éstas se forman los caminos, éstas aristas pueden ser Adyacentes, Paralelas o cíclicas.

  • Los Vértices: Son aquellos punto o nodos en los que se conforma un grafo, de modo que son los puntos en los cuales se unen las aristas, también pueden ser Adyacentes, Aisladas o Terminales.

  • Los Caminos: Son la secuencia de vértices que sigue una persona cuando completa un grafo, esta se conforma por las aristas.

Ver más: https://brainly.lat/tarea/2911531

View image mary24457181ozqyux