Lintasan (teori graf)

Dalam teori graf, lintasan (bahasa Inggris: path)[1] 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).

Referensi

sunting
  1. ^ Daniel, F.; Taneo, P. N. L. (2019). Teori Graf. hlm. 29.