Category : Terminologi Graf

Jika semua titik pada jalan v0–vn adalah berbeda, maka jalan tersebut dinamakan lintasan (path). Gambar di bawah menunjukkan lintasan v1,v1v2,v2,v2v3,v3,v3v4,v4,v4v5,v5  dengan panjang 4. Ilustras..

Read more

Jalan v0–vn dikatakan tertutup jika v0= vn dan disebut sirkuit. Gambar di bawah menunjukkan sirkuit v2,v2v3,v3,v3v4,v4,v4v5,v5,v5v3,v3,v3v4,v4,v4v2,v2, dengan panjang 6 yang bukan sikel. Ilustra..

Read more

Barisan berhingga bergantian antara titik dan sisi pada \(G\) yaitu \(v_0,e_1,v_1,e_2,…,e_n,v_n\) sedemikian hingga \(e_i=v_{i-1}v_i\) untuk setiap \(i\), \(1\leq i\leq n\) disebut dengan jalan(walk). Sebagai catatan mungkin terdapat pengulangan titik dan sisi pada sebuah jalan. Panjang jalan adalah banyaknya sisi pada jalan tersebut. Gambar di bawah menunjukkan jalan \(v_1,v_1v_2,v_2,v_2v_3,v_3,v_3v_4,v_4,v_4v_5,v_5,v_5v_3,v_3\) dengan panjang 5 yang bukan lintasan. Ilustrasi ..

Read more