Suatu graf disebut terhubung jika terdapat lintasan dari setiap simpul ke setiap simpul lainnya.