União de grafos
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(V1 ∪ V2, E1 ∪ E2)).[1]
É uma operação comutativa e associativa (para grafos não-etiquetados).
Referências
- Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.