Grafų teorijos užduotys

Sveiki, gal galite padėti išspręsti šias grafų teorijos užduotis? Reikėtų iki rytojaus 11val.

1. Duotas grafas, atitinkantis magistralinius kelius.

Rasti trumpiausius atstumus nuo Kauno iki kitų miestų

a)atsižvelgiant į kelių ilgius (svorinis grafas)

b)neatsižvelgiant į kelių ilgius (nesvorinis grafas)

2. Duoti du grafai

Ar jie turi oilerio ciklą ar oilerio kelią? Jei turi, rasti, jei ne- paaiškinti.

3. Duotas grafas (žiūrėti į aukščiau esantį dokumentą)

a)užrašyti masyvais L ir lst

b)nuspalvinti viršūnes

4. Išspręsti keliaujančio pirklio uždavinį

Ačiū.

Jeigu rasi atsakymus į šias užduotis, nepatingėk jų ha sąrašaswui. Įdomu pasidarė.

normaliai nufotkink ir įkelk nes nesinori akių gadintis su tokiu vaizdu kaip per bezdalus....