Macierz przyegła izis: Zad. 1 Wyznacz liczbę wszystkich dróg o długości dwóch łuków w podanym grafie zorientowanym opisanym macierzą przyległości. Znajdź w podanym grafie długości najkrótszych dróg z węzła 1 do pozostałych węzłów. 0 0 0 1 0 3 1 0 3 3 1 4 2 1 0 2 3 1 3 4 4 0 3 1 1 4 3 0 0 0 4 1 0 1 3 0 Zad. 2 Wyznacz liczbę różnych sposobów prawidłowego pokolorowania podanego grafu niezorientowanego przy pomocy co najwyżej 4 barw. 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 0