Lintasan Sederhana dan Jalan

Video ini membahas tentang konsep lintasan sederhana dan jalan dalam Teori Graf. Lintasan atau sirkuit disebut sederhana jika tidak melalui busur yang sama lebih dari satu kali. Perbedaan istilah lintasan dan walk seringkali tergantung pada buku yang digunakan. Sebuah lintasan sederhana hanya melalui satu simpul sekali, sementara trail dapat melalui simpul berkali-kali tapi busurnya hanya sekali. Contoh penerapan konsep ini diberikan dalam graf dengan penjelasan mengenai lintasan, sirkuit, dan perbedaan dengan lintasan sederhana.