Un graf neorientat este reprezentat prin matricea de adiacenţă de mai jos.

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

Câte grafuri parţiale distincte, formate doar din noduri cu gradul egal cu 2, se pot obţine din graful dat? Două grafuri sunt distincte dacă matricele lor de adiacenţă diferă.