인접행렬과 같은 그래프

주어진 인접행렬의 행과 열을 각각 $a , b , c , d , e$라 하고 성분이 $1$일 때 해당하는 행과 열의 꼭지점을 변으로 연결하면 다음과 같다. $a$ $b$ $c$ $d$ $e$ $\displaystyle {\begin{pmatrix} 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 1 & 1 & 0 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 0 \end{pmatrix}}$ $a$ $b$ $c$ $d$ $e$

⇩

이 그래프의 꼭지점의 위치를 바꾸고 변의 길이를 조정하면 다음 그래프와 같아진다.

따라서 구하는 그래프의 개수는 $4$개다.