Graf-graf di atas juga terhubung: Anda dapat berpindah dari satu simpul ke simpul lainnya dengan mengikuti suatu lintasan sisi. Graf yang tidak terhubung dapat dianggap sebagai dua graf terpisah yang digambar berdekatan. Sebagai contoh, graf berikut TIDAK terhubung karena tidak ada lintasan dari \(a\) ke \(b\text{:}\)