Contoh 2.1.2.
Apakah graf-graf di bawah ini sama?
\begin{equation*}
G_1 = (\{a,b,c\}, \{\{a,b\}, \{b,c\}\}); \qquad G_2 = (\{a,b,c\}, \{\{a,c\}, \{c, b\}\})\text{.}
\end{equation*}
Penyelesaian.
Tidak. Di sini himpunan simpul kedua graf sama, yang merupakan awal yang baik. Selain itu, kedua graf memiliki dua sisi. Pada graf pertama, kita memiliki sisi \(\{a,b\}\) dan \(\{b,c\}\text{,}\) sedangkan pada graf kedua kita memiliki sisi \(\{a,c\}\) dan \(\{c,b\}\text{.}\) Tentu saja, \(\{b,c\} = \{c,b\}\text{,}\) jadi itu bukan masalahnya. Masalahnya adalah \(\{a,b\} \ne
\{a,c\}\text{.}\) Karena himpunan sisi kedua graf tidak sama (sebagai himpunan), graf-graf tersebut tidak sama (sebagai graf).