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.

  1. ^ Kesalahan pengutipan: Tag <ref> tidak sah; tidak ditemukan teks untuk ref bernama daniel

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne