Lintasan (teori graf)

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

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


Ikon rintisan

Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.
Kembali kehalaman sebelumnya