1. Ada 7 kota (A,...,G) yang beberapa di antaranya
dapat dihubungkan secara langsung dengan jalan darat. Hubungan-hubungan
langsung yang dapat dilakukan adalah sebagai berikut:
a.
A dengan B, C dan D
b.
B dengan D dan F
c.
C dengan E dan G
d.
D dengan F dan G
e.
E dengan G
f.
G dengan A
Buatlah graf yang
menunjukkan keadaan transportasi di 7 kota tersebut.
- Gambarlah semua graf sederhana yang dapat dibentuk dari 7 titik {a, b, c, d, e, f, g} dan 4 garis
- Gambarlah graf dengan titik-titik dan garis berikut :
V(G)
= { v1,v2,v3,v4,v5,v6 }
E(G)
= { e1,e2,e3,e4,e5 }
Titik-titik
ujung garis adalah :
Garis
|
Titik Ujung
|
e1
e2
e3
e4
e5
|
{v1,v3}
{v2,v4}
{v1,v6 }
{v2,v4}
{v3}
|
Dengan memperhatikan
gambar Graf no. 4 diatas tuliskan :
a. Jumlah Verteks dan rinciannya( V=….?)
b. Jumlah edge dan rinciannya(E=….?)
c. Jumlah Derajat dan rinciannya (D= …?)
d. Rincian Matrik Graf diatas=…?
jawaban ::::
1.
2.
3.
4. jalan sales
a. v = 7 (A,B,C,D,E,F,G)
b. e = 11 {(A,B), (B,C), (C,D), (D,G), (G,A), (B,G), (B,F), (G,F), (F,E), (E,C), (E,D)}
c. D = e x 2 = 11 x 2 = 22
e. matrik =
#
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
B
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
C
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
D
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
E
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
F
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
G
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
EmoticonEmoticon