Cykl Eulera i Hamiltona

juna8001 · Post autor: **juna8001** » 28 maja 2016, o 13:56

Witam!
Poszukuję przykładu grafu, który posiada zarówno cykl eulera, jak i cykl hamiltona, a przy tym ma ok. 12 wierzchołków. Niestety, google nie pomaga, dlatego też liczę na was

mostostalek · Post autor: **mostostalek** » 28 maja 2016, o 18:09

A nie może to być zwykły cykl na ok. 12 wierzchołkach?

juna8001 · Post autor: **juna8001** » 28 maja 2016, o 20:59

wolałbym, żeby był bardziej rozbudowany
generalnie potrzebuję jednego grafu, na którym będę mógł pokazać działanie cykli eulera i hamiltona, algorytmu dijkstry i algorytmu wyznaczającego minimalne drzewo rozpinające