Euler
J00t00m00t00: Czy graf regularny stopnia 8 z 10 wierzchołkami jest eulerowski?
18 cze 09:22
jc: Każdy wierzchołek ma parzysty stopień.
Graf jest spójny (dlaczego?).
Wniosek. Graf jest euelerowski.
18 cze 10:33
jc: Przy okazji, jak wygląda taki graf?
18 cze 10:35
J00t00m00t00: | | 80 | |
taki graf ma |E|= |
| =40 |
| | 2 | |
a największy graf niespójny tego typu jest gdy odizolujemy jeden wierzchołek, czyli
więc musi być to grAF spójny
18 cze 12:53