Który graf zostanie odwiedzony pierwszy?

W grafach znajdują się piłeczki, które na wyścigi próbują przejść przez wszystkie wierzchołki.

Okazuje się jednak, że nie każda ma równe szanse...

Niebieska piłeczka wędruje losowo po grafie odwiedzając wierzchołki. O błądzeniu losowym można przeczytać tutaj. W tej grze należy przewidzieć - uwzględniając typ, ilość wierzchołków i początkowe miejsce piłeczki - który graf zostanie odwiedzony najszybciej (ma mniejszy czas pokrycia).

• Odwiedzone wierzchołki zostają oznaczone kolorem czerwonym.
• Do przejścia jest 20 pytań, za błędną odpowiedź cofamy się o 2 pytania.

Przeglądarka ma wyłączoną obsługę Javy lub Java nie została zainstalowana. Pobierz Javę

Zgłoś problem z apletem