Lompat ke isi

Lintasan (teori graf)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Sebuah graf hiperkubus berdimensi tiga memperlihatkan lintasan Hamilton (garis berwarna merah) dan lintasan terinduksi terpanjang (garis berwarna hitam yang ditebalkan).

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.

Referensi

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