Jakarta Aktual
Jakarta Aktual

Berita Aktual dan Faktual

Jakarta Aktual
Jakarta Aktual© 2026
Jakarta Aktual
Jakarta Aktual

Berita Aktual dan Faktual

BerandaWikiLintasan (teori graf)
Artikel Wikipedia

Lintasan (teori graf)

Dalam teori graf, lintasan 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.

barisan sisi-sisi yang menghubungkan sekumpulan titik-titik unik pada graf, tidak memungkinkan adanya pengulangan titik
Diperbarui 16 Oktober 2025

Sumber: Lihat artikel asli di Wikipedia

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: pathcode: en is deprecated )[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.
Basis data pengawasan otoritas Sunting di Wikidata
Nasional
  • Amerika Serikat
  • Israel
Lain-lain
  • Yale LUX


Ikon rintisan

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

  • l
  • b
  • s

Bagikan artikel ini

Share:

Daftar Isi

  1. Referensi

Artikel Terkait

Chili

negara di Amerika Selatan

Jakarta Aktual
Jakarta Aktual© 2026