6830719723

Zadanie domowe:

Dla grafu zawierającego co najmniej 7 wierzchołków i 16 łuków wyznacz najdłuższą drogę w grafie oraz harmonogram Gaunt’a.

n^1
Y\ — 0 -wierzchołek początkowy K^1 =W n^1 ={ił rr^1={2,3} rś^1 ={3} y? ={1,2,3,5} 7T ={6} Ta^1 ={5} y;^1 ={4,5,6,7,8}	Tl ={2,3,6} 72 ={4,6} y3 ={4,6,5} 7* ={9} Y ={6,8,9} 7* ={7,9} 77 ={9} 7a ={9} 7b = 0 - wierzchołek końcowy