Dělení grafu
Vzhled
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',
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/11/D%C4%9Blen%C3%AD_hrany.svg/300px-D%C4%9Blen%C3%AD_hrany.svg.png)
V teorii grafů je dělení grafu G takový graf, který vznikne z G posloupností operací dělení hrany.
Nechť G = (V, E) je graf, a
Provedeme-li dělení hrany e, vznikne graf G',