Dělení grafu

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání

V teorii grafů je dělení grafu G takový graf, který vznikne z G posloupností operací dělení hrany.

Dělení hrany[editovat | editovat zdroj]

Nechť G = (V, E) je graf, a Provedeme-li dělení hrany e, vznikne graf G',

Hrana {x, y} rozdělená vrcholem z na hrany {x, z} a {z, y}

Související články[editovat | editovat zdroj]