Please enable JavaScript.
Coggle requires JavaScript to display documents.
400px-Petersen1_tiny.svgGRAFO Pareja de conjuntos (V,E) (GRAFO DIRIGIDO…
GRAFO
Pareja de conjuntos (V,E)
V es distinto de vacío
Los elementos de V se llaman
VERTICES O NODOS
y se representan por puntos.
E es un conjunto de pares de elementos de V
En los grafos no dirigidos los pares de E son no ordenados, se llaman
ARISTAS
y se representan por puntos y líneas. En los grafos dirigidos los pares de E son ordenados, se llaman
ARCOS
y se representan por puntos y flechas.
ARISTA ADYACENTE
ARISTA INCIDENTE
GRAFO NO DIRIGIDO
GRAFO DIRIGIDO
EXTREMO INICIAL
EXTREMO FINAL
GRAFO SIMPLE
SUBGRAFO
SUBGRAFO INDUCIDO O GENERADO
BUCLE
LONGITUD DE CADENA
CADENA CERRADA
CADENA
CICLO
CAMINO
