Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos Matematica Discreta
Grafos Matematica Discreta
, donde es la arista
Cuando eliminamos aristas no es un
grafo inducido.
Grafo completo
Sea V un conjunto de n vértices.
El grafo completo sobre V, que se denota con , es un grafo sin lazos tal que
para todos , existe una arista .
𝑛 (𝑛 −1)
|𝐸|=
2
COMPLEMENTO DE
UN GRAFO
Sea un grafo sin lazos con n vértices. El complemento de , que se denota con ,
es el subgrafo de formado por los n vértices de G y todas las aristas que no
están en G.
Isomorfismo de grafos
𝑓 ( 𝑎 )=𝑤 𝑓 ( 𝑏 )= 𝑥
𝑓 ( 𝑐) = 𝑦 𝑓 ( 𝑑 )= 𝑧