NO DIRIGIDO |
DIRIGIDO |
|
SIMPLE |
El grafo no tiene bucles ni dos aristas que unan el mismo par de vértices | El grafo no tiene bucles ni dos arcos que unan el mismo par de vértices en la misma dirección |
 |
 |
|
MULTIGRAFO |
El grafo tiene bucles y/o dos aristas que unan el mismo par de vértices | El grafo tiene bucles y/o dos arcos uniendo el mismo par de vértices en la misma dirección |
 |
 |
|
COMPLETO |
El grafo tiene al menos una arista uniendo cada par de vértices distintos | El grafo tiene al menos un arco uniendo cada par de vértices distintos |
 |
 |
|
BIPARTIDO |
Existe una partición de vértices {X, Y} y toda arista tiene un extremo en X y otro en Y | Es bipartido si lo es su grafo no dirigido asociado
(← Grafo No Dirigido Asociado) |
 |
 |
|
BIPARTIDO COMPLETO |
Si cada vértice de X está unido con Y | Si en el grafo no dirigido asociado cada vértice de X está unido con Y
(← Grafo No Dirigido Asociado) |
 |
 |
Capítulo 8 “Un grafo puede ser …”
by
Tags: