4.2.1 Abiertos
Grafos
Dirigidos:
Un grafo
en el cual toda arista es dirigida se denominará "digrafo" o
bien "grafo dirigido". Un grafo dirigido o dígrafo consiste
de un conjunto de vértices V y un conjunto de arcos A.
Los
vértices se denominan nodos o puntos; los arcos también se
conocen como aristas o líneas dirigidas que representan que
entre un par de vértices existe una relación unívoca.
Grafos
no Dirigidos:
Un grafo en el cual todas las aristas son no
dirigidas se denominará "grafo no dirigido". El grafo no
dirigido es aquel que no tiene sentido su arista. Un
grafo no dirigido G representa elementos, y una arista
(v, w) representa una incompatibilidad entre los
elementos v y w.
Si en un Grafo hay aristas dirigidas y aristas no
dirigidas, entonces el grafo se denomina "mixto".
|
Grafo Abierto: Diferente punto de partida al de llegada, Que no llega a su principio. Grafo SimpleUn grafo es simple si a lo más existe una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Multigrafo pseudografo Es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista.
|
