eulerovský graf
Eulerovský graf je souvislý graf, ve kterém existuje eulerovský tah (lze nakreslit jedním tahem). Takový graf musí mít buď všechny vrcholy sudého stupně nebo právě dva vrcholy lichého stupně (ostatní sudého).
Graf ABCDE je eulerovský, graf FGHI nikoliv.
Spustit test
1. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
2. Pro eulerovský graf neplatí, že…
3. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
4. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
Vyhodnocení
» Další »