Sprawdzić metodą mnożenia macierzy, czy graf prosty przedstawiony w postaci macierzy sąsiedztwa
zawiera podgraf izomorficzny do cyklu C3
Mając taki graf i taką macierz sąsiedztwa jemu odpowiadającą:
|0 0 1 1|
|0 0 0 1|
|1 0 0 1|
|1 1 1 0|
W jaki sposób pomnożyć te macierze, aby cokolwiek zauważyć i móc wyciągnąć jakieś wnioski?