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.

A PHP Error was encountered

Severity: Notice

Message: Trying to get property of non-object

Filename: wikipedia/wikipediareadmore.php

Line Number: 5

A PHP Error was encountered

Severity: Notice

Message: Trying to get property of non-object

Filename: wikipedia/wikipediareadmore.php

Line Number: 70

 

A PHP Error was encountered

Severity: Notice

Message: Undefined index: HTTP_REFERER

Filename: controllers/ensiklopedia.php

Line Number: 41