Professional Documents
Culture Documents
Hitunglah jumlah titik, jumlah garis dan derajat masing-masing titik graf berikut ini. Jika
ada, tentukan titik terasingnya.
a
(a)
d
(b)
f
(c)
2.
v1
e1
e2
v2
3.
v4
e5
e3
e4
v5
e7
v6
e6
v3
Tentukan apakah graf-graf berikut ini adalah graf bipartite atau graf bipartite lengkap!
Berikan analisis Anda dalam bentuk gambar!
b
e
b
f
d
e
(a)
a
d
(b)
d
(c)
b
a
c
c
(d)
d
e
(e)
4.
Tanpa menggambarkan graf-nya, tentukan apakah graf yang memiliki matriks hubung
berikut ini merupakan graf yang terhubung, memiliki loop, memiliki titik terasing.
Tentukan juga derajat tiap titiknya.
1 0 1 2
0 1 0 0
1 0 1
0 2 0
0 0 1 0
2 0 1 0
a.
b.
c. 0 1 2
d. 2 1 0
0 2 1 1
1 2 1 0
1 2 0
0 0 1
0 1 1 0
0 0 1 0
5.
Gambarlah graf yang memiliki matriks hubung dalam soal nomor 4!.
6.
Apakah kedua graf yang memiliki matriks hubung berikut ini isomorfis ?
0 0 1
0 1 1
a. 0 0 1 dan 1 0 0
1 1 0
1 0 0
1
b.
0
7.
1 0 1
0 1
0 0 1
1 0
dan
1 0
0 0 1
1 1
1 1 0
1 1
0 1
0 1
1 0
e
a.
f
d
e
a
b.
a
e
c
a
c.
b
h
c
d