Szybkie pytanie czy cykl eulera może być grafem o wyglądzie trójkąta? Pytam ponieważ mam za pytanie co musi mieć cykl ja odpowiedziałem, że wszystkie wierzchołki parzystego stopnia ale znów koleżanka dała parzystą ilość wierzchołków i trochę się zgubiłem bo na internecie są same grafy z cyklem o nieparzystej ilości wierzchołków więc na myśl najszybciej przyszedł trójkąt który i ma nieparzystą ilość wierzchołków i te wierzchołki są parzystego stopnia :D Trochę zawiłe ale liczę na odpowiedź tak lub nie :P
0
0
Cykl Eulera z definicji to taki cykl, który zawiera każdą krawędź dokładnie raz, czyli na logikę tak.
0
o_O Oczywiscie że trójkąt jest ok, tak samo ja i pięciokąt i w ogóle każdy wielokąt zamknięty, niezależnie od liczby wierzchołków.