Dělení grafu
Z Wikipedie, otevřené encyklopedie
V teorii grafů je dělení grafu G takový graf, který vznikne z G posloupností operací dělení hrany.
[editovat] Dělení hrany
Nechť G = (V, E) je graf,
a
Provedeme-li dělení hrany e, vznikne graf G', 
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', 