Narysowac graf, jesli istnieje, o 4 wierzchołkach i 6 krawęd

[czerwonepomidory]

Narysowac graf, jesli istnieje, o 4 wierzchołkach i 6 krawędziach, ktory jest eulerowski

[dvrx47]

graf o 4 wierzchołkach i 6 krawędziach jest grafem pełnym - graf pełny posiada \(\displaystyle{ \frac{n\cdot(n-1)}{2}}\) krawędzi, gdzie \(\displaystyle{ n}\) to liczba wierzchołków. Każdy wierzchołek ma 3 krawędzie wychodzące. Tak więc jest tylko jedna możliwość narysowania takiego grafu. Jako, że są tylko 3 grafy eulerowskie o 4 wierzchołkach (polecam znaleźć) to nie trzeba wiele by stwierdzić, że nie da się takiego grafu narysować.

pozdrawiam,
dvrx47