Struktury dyskretne Laplasjany

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
siwy12318
Witam na forum
Witam na forum
Posty: 2
Rejestracja: 29 mar 2017, 15:14
Płeć:

Struktury dyskretne Laplasjany

Post autor: siwy12318 »

Witam mam problem z zadaniem czy znalazł by się ktoś kto morze mi pomóc :D

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.
ODPOWIEDZ