Grafikonok uniója

A gráfunió egy gráfokon végzett művelet, amely egy gráfot eredményez, amelynek csúcs- és élhalmazai az eredeti gráfok csúcs- és élhalmazainak uniói. Más szavakkal, a kapott gráf tartalmazza az összes élt és csúcsot, amely az eredeti gráfokban megtalálható [1] .

A gráfok kombinálásának műveletét, valamint a halmazokra vonatkozó hasonló műveleteket általában a szimbólummal jelöljük :

Így ha

akkor

ahol a csúcsok halmaza, a gráf éleinek halmaza.

Lásd még

• A gráfelméleti kifejezések szószedete
• gráfelmélet
• Grafikon metszéspontja

Jegyzetek

1. ↑ Swami M. (1984), p. 21.

Linkek

• Swami M., Thulasiraman K. Grafikonok, hálózatok, algoritmusok: Per. angolról. — M.: Mir, 1984. — 455 p.
• Harari F. Gráfelmélet. — M.: Mir , 1973.
• Diszkrét matematika: algoritmusok, grafikonok megjelenítése, kisalkalmazások