Matematyka.pl

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

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

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