União de grafos

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

A união de dois grafos é definida como: Para dois grafos com conjuntos disjuntos de vértices (não são iguais) V1 e V2 (e daí conjuntos disjuntos de arestas), sua união disjunta é o grafo U(V1V2, E1E2)).[1]

É uma operação comutativa e associativa (para grafos não-etiquetados).

Referências

  1. Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.