# data[].attributes.body
Lintasan 1, 2, 4, 3 adalah lintasan dengan barisan sisi(1,2),

(2,4), (4,3)

Istilah lain untuk lintasan adalah jalur.

Lintasan Sederhana ( simple path )

Lintasan dimana semua simpulnya berbeda (setiap sisi yang dilalui hanya satu kali).

Lintasan Tertutup (closed path)

Lintasan yang berawal dan berakhir pada simpul yang sama.

Lintasan Terbuka ( open path)

Lintasan yang berawal dan berakhir pada simpul yang tidak sama.

Panjang lintasan adalah jumlah sisi dalam lintasan tersebut.

# data[].attributes.body
Lintasan 1, 2, 4, 3 adalah lintasan sederhana, juga lintasan terbuka.

Lintasan 1, 2, 4, 3, 1 adalah juga lintasan sederhana, juga lintasan tertutup.

Lintasan 1, 2, 4, 3, 2 bukan lintasan sederhana, tetapi lintasan terbuka.

Panjang Lintasan 1, 2, 4, 3 adalah 3

# data[].attributes.body
Lintasan yang berawal dan berkahir pada simpul yang sama disebut sirkuit atau siklus

Panjang Sirkuit adalah jumlah sisi didalam sirkuit tersebut.

Sirkuit Sederhana (simple circuit) : Sirkuit dengan semua sisi yang dilalui hanya satu kali.

Sirkuit Elementer (elementary circuit) : Sirkuit dengan semua simpul yang dilalui hanya satu kali.

# data[].attributes.body
Dua buah simpul v₁ dan v₂ disebut terhubung jika terdapat lintasan dari v₁ ke v₂.

Definisi  :

Graf tak berarah G disebut graf terhubung (connected graph) jika untuk setiap pasang simpul v1 ke v2 dalam himpunan V terdapat lintasan dari v₁ ke v₂ juga dari v₂ ke v₁.

Jika tidak, maka G disebut graph tak terhubung (disconnected graph).

# data[].attributes.body
Definisi  :

Graf berarah G dikatakan terhubung jika graf tak-berarahnya terhubung ( graf tak-berarah dari G diperoleh dengan cara menghilangkan arahnya ).

>> Dua simpul, u dan v pada graf berarah G disebut terhubung kuat (strongly connected) jika terdapat lintasan berarah dari u ke v dan juga lintasan berarah dari v ke u.

Penjelasan untuk gambar diatas :
Simpul 1 dan simpul 3 terhubung kuat karena terdapat

lintasan dari 1 ke 3 (yaitu 1, 2, 3), begitu juga terdapat

lintasan dari 3 ke 1 (yaitu 3, 4, 5, 1).

# data[].attributes.body
>> Jika u dan v tidak terhubung kuat tetapi terhubung pada graf tidak berarahnya, maka u dan v dikatakan terhubung lemah (weakly connected).

penjelasan untuk gambar diatas:
Simpul 1 dan simpul 3 terhubung lemah karena hanya terdapat lintasan dari 3 ke 1 (yaitu 3, 4, 5, 1), tetapi tidak ada lintasan dari 1 ke 3.

# data[].attributes.body
Cut-Set dari graf terhubung G adalah himpunan sisi yang bila dibuang dari G menyebabkan G tidak terhubung. Jadi cut-set selalu menghasilkan dua buah komponen.

# data[].attributes.body
graf berbobot adalah graf yang setiap sisinya diberi sebuah harga

# data[].attributes.headline
7a. Graf khusus : Graf lengkap (complete graph)

# data[].attributes.subject
7a. Graf khusus : Graf lengkap (complete graph)

# data[].attributes.body
Graf lengkap ialah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya.

Graf lengkap dengan n buah simpul dilambangkan dengan Kn , berderajat n - 1

# data[].attributes.body
Graf lingkaran adalah graf sederhana yang setiap simpulnya berderajat dua.

Graf lingkaran dengan n buah simpul, dilambangkan dengan Cn.

Jika simpul-simpul pada Cn adalah v1, v2, …,vn maka sisi-sisinya adalah (v1, v2),…,(vn-1, vn ).

# data[].attributes.headline
7c. Graf khusus : Graf teratur (reguler graph)

# data[].attributes.subject
7c. Graf khusus : Graf teratur (reguler graph)

# data[].attributes.body
Graf teratur adalah graf yang setiap simpulnya mempunyai derajat yang sama.

Apabila derajat setiap simpul adalah r, maka graf tersebut disebut sebagai graf teratur derajat r.

Jumlah sisi pada graf teratur berderajat r adalah e=nr/2

# data[].attributes.body
Berapa jumlah maksimum dan minimum simpul pada

graf sederhana yang mempunyai 12 buah sisi dan setiap simpul

berderajat sama yang ≥ 3 ?

Jawab:
Jumlah sisi pada graf teratur berderajat r adalah e=nr/2.

Jadi n= 2e/r = (2)(12)/r = 24/r

Untuk
r=3 >> n=24/3 = 8

r=4 >> n=24/4 = 6

r=6 >>  n=24/6 = 4 >> tidak mungkin membentuk graf sederhana

r=8 >>  n=24/8 = 3 >> tidak mungkin membentuk graf sederhana

r=12 >> n=24/12 = 2 >> tidak mungkin membentuk graf sederhana

r=24 >> n=24/24 = 1 >> tidak mungkin membentuk graf sederhana

Jadi jumlah simpul paling sedikit 6 buah dan paling banyak 8 buah

# data[].attributes.body
Graf bipartit adalah : Graf G yang himpunan simpulnya dapat dipisah menjadi dua himpunan bagian V1 dan V2, sedemikian sehingga setiap sisi pada G menghubungkan sebuah simpul di V1 ke sebuah simpul di V2.

# data[].attributes.body
Apabila setiap simpul di V1 bertetangga dengan semua simpul di V2 , maka G(V1, V2) disebut sebagai graf bipartit lengkap (complete bipartite graph), dilambangkan dengan Km,n