Witam mam problem z zadaniem czy znalazł by się ktoś kto morze mi pomóc
Macierz przyległości A pewnego grafu o 50 wierzchołkach spełnia równanie: A2=J−A+ 6I. J oznacza macierz złożoną ֒
z samych jedynek, a I jest macierzą jednostkową. Czy na tej podstawie możemy wyznaczyć liczbę cykli długości trzy w grafie G ?
Podaj uzasadnienie swojej odpowiedzi.
Struktury dyskretne Laplasjany
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij