Grafikon metszéspontja

A gráf metszéspontja egy gráfokon végzett művelet, amely egy gráfot eredményez, amelynek csúcs- és élhalmazai az eredeti gráfok csúcsainak és élhalmazainak metszéspontjai. Más szavakkal, a kapott gráf csak azokat az éleket és csúcsokat tartalmazza, amelyek az összes eredeti gráfban jelen vannak [1] .

A gráfok metszéspontjának műveletét, valamint a halmazok hasonló műveletét általában a szimbólummal jelöljük : $\sapka$

\G=G_1 \cap G_2.

Így ha

\ G_1 = \bal \{ V_1, E_1 \jobb \}, G_2 = \bal \{ V_2, E_2 \jobb \},

akkor

\ G = \left \{ V_1 \cap V_2, E_1 \cap E_2\right \},

ahol a csúcsok halmaza, a gráf éleinek halmaza. $\V$ $\E$

Lásd még

A gráfelméleti kifejezések szószedete
gráfelmélet
Grafikonok uniója

Jegyzetek

↑ 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