cykl eulera

RI
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 50
0

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

Potat0x
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 372
0

Cykl Eulera z definicji to taki cykl, który zawiera każdą krawędź dokładnie raz, czyli na logikę tak.

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
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.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.