Se consideră graful orientat cu 6 noduri reprezentat prin matricea de adiacenţă de mai jos. Care este numărul tuturor grafurilor parţiale distincte ale grafului dat? Două grafuri parţiale sunt distincte dacă matricele lor de adiacenţă sunt diferite.

0 1 0 1 0 1
0 0 0 0 1 0
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 0 0 1
0 0 1 0 0 0

Răspuns