Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Al conjunto V
se le llama conjunto de vértices o nodos del grafo.Se suele utilizar la
notación G = para identificar un grafo. Los grafos permiten representar
conjuntos de objetos arbitrariamente relacionados.2 carreteras,una
GRADO
figura geométrica,la red de ferrocarriles,el plano de un circuito
eléctrico,el esquema de la red telefónica de una compañia,etc.
El número de distintos pares de vértices v,v,con v v,en un grafo con n
vértices es n*/ 2
Grafo no
es un grafo que no cumple la propiedad anterior.
simétrico:
Grafo es el grafo que cumple que para todo nodo u de V existe la relación
reflexivo: (u, u)
de A.
GRAFOS
en estructura de
datos
es el grafo que cumple que para todo nodo u de V existe la relación
Grafo no (u, u)
simétrico: de A.
Grafo es aquél que cumple que si existen las relaciones (u, v) y (v, z) de A
transitivo: entonces existe (u, z) de A.
camino donde sus vértices son distintos dos a dos, salvo a lo sumo
Camino los
simple: extremos.
- Grafo es un grafo no dirigido tal que para cualquier par de nodos existe al
conexo:: menos
un camino que los une.
Grafo es un grafo dirigido tal que para cualquier par de nodos existe
fuertemente un camino que los une.
conexo: