Dua simpul bertetangga jika keduanya dihubungkan oleh sebuah sisi. Dua sisi bertetangga jika keduanya berbagi sebuah simpul.