bantu jawab Syauqi, dua buah simpul v₁ dan simpul v₂ disebut graf terhubung jika terdapat lintasan dari v₁ ke v₂. jika untuk setiap pasang simpul vi dan vj dalam himpunan V terdapat lintasan dari vi ke vj jika tidak maka disebut graf tak terhubung.