Graff

GRAFF : kumpulan dari titik dan garis yang saling berhubungan satu sama lain.
Contoh soal graff :

1. dik : G1 = (A,B,C,D,E,F,K,I)
G2 = (A,B,D,F,H)
Tentukan :
A. G1 U G2 = (A,B,C,D,E,F,H,K,I)
U artinya Gabungan,jadi tinggal di gabungkan saja G1 dengan G2.
B. G1 n G2 = (A,B,D,F)
n artinya Irisan,di samakan yang berada di G1 dan di G2.
C. G1 – G2 = (C,E,K,I)
- artinya Selisih (ada di G1 tetapi tidak ad di G2 dan sebaliknya)
D. G1 + G2 = (G1 U G2 ) – (G1 n G2 )
= (A,B,C,D,E,F,H,K,I) – (A,B,D,F)
= (C,E,H,K,I)
+ Artinya Penjumlahan KRING(yang ada di G1 tetapi tidak ada di G2 dan sebaliknya)

2.d(v)A = 3
B = 2
C = 5
D = 2

Order ( banyak-nya Simpul) = 4
Size ( banyak-nya Ruas) = 5
E =


3. pewarnaan graff

V = 8  Simpul
E = 13  Ruas

d(v) = A = 2 E = 6
B = 4 F = 3
C = 3 G = 2
D = 4 H = 2





Kalau pemetaan Graff harus di urutkan dari nilai terbesar terlebih dahulu,lalu di ikuti dengan nilai yang terkecil dan tidak boleh ada warna yang sama dalam pasangan.