macierz, graf, algortym Forda

[explorer887]

Dla podanych poniżej macierzy narysowaćodpowiednie grafy oraz za pomocą algorytmu Forda określić najdłuższą i najkrótszą drogę z węzła początkowego do węzła końcowego. Podać również liczbę chromatyczną otrzymanego grafu:

0 3 0 4 0 0 0 0 8
3 0 2 0 5 0 0 0 0
0 2 0 0 0 6 0 0 0
4 0 0 0 6 0 7 0 3
0 5 0 6 0 7 4 0 0
0 0 6 0 7 0 0 2 0
0 0 0 7 4 0 0 1 2
0 0 0 0 0 2 1 0 0
8 0 0 3 0 0 2 0 0

Czy pomoglby mi ktos z tym?