Kumpulan simpul, yang sebagian di antaranya dihubungkan oleh sisi. Lebih tepatnya, pasangan himpunan \(V\) dan \(E\text{,}\) dengan \(V\) sebagai himpunan simpul dan \(E\) sebagai himpunan subhimpunan dua unsur dari \(V\text{.}\)