Który graf zostanie odwiedzony pierwszy?

18.07.2009 - Marek Szykuła
Trudność

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

4.727275
Twoja ocena: Brak Ocena: 4.7 (11 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com