Lintasan (teori graf)

Dalam teori graf, lintasan (bahasa Inggris: path) suatu graf adalah barisan sisi yang terhingga ataupun tak terhingga yang menghubungkan suatu barisan simpul. Lintasan merupakan konsep yang paling dasar dalam cabang teori graf, yang dijelaskan dalam bab-bab pengenalan buku teori graf.

Sebuah graf hiperkubus berdimensi tiga memperlihatkan lintasan Hamilton (garis berwarna merah) dan lintasan terinduksi terpanjang (garis berwarna hitam yang ditebalkan).