Hitunglah jumlah titik, jumlah garis dan derajat masing-masing titik graf berikut ini. Jika
ada, tentukan titik terasing dan titik pendan.
a
(a)
d
(b)
f
(c)
2.
3.
v4
e5
e3
e2
e4
v5
e7
v6
e6
v3
Tentukan apakah graf-graf berikut ini adalah graf bipartite ATAU B LENGKAP
a
b
c
b
c
b
e
a
d
(a)
a
b
f
(b)
d
(c)
b
a
c
c
(d)
d
e
(e)
4.
v1
e4
e7
e1
e5
v4
v2
e6
e3
e2
e4
v3
v4
e7
e1
v1
e6
e5
v2
e2
v3
e3
H
G
b.
e1
v1
e3
v2
e3
e2
v1
v3
v4
5.
v4
H
G
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
a.
0 1 2
0 1 0
2 1 1
1 1 0
1
0
0
1
1
0
2
0
1
1
b.
c. 0
1
0
1
2
2
0
d. 2
0
2
1
0
6.
Gambarlah graf yang memiliki matriks hubung dalam soal nomor 5!.
7.
Apakah kedua graf yang memiliki matriks hubung berikut ini isomorfis ?
0
a. 0
1
1
0
0
0
0
0
8.
dan
b.
0 0 0 1
dan
1
0
1
0
1
0
0
1
0
1
1
1
v1
a.
b.
c.
9.
e2
v2
e4
v3
e5
v4
10. Tentukan mana di antara graf-graf berikut ini yang memiliki sirkuit Euler. Carilah sirkuit
Euler untuk graf yang memilikinya.
v
t
s
r
11.
w
z
c
d
e
d
(c)
(b)
(a)
Pada graf berikut ini, tentukan apakah memiliki sirkuit Hamilton. Jika tidak, berikan
alasannya. Jika mempunyai, carilah sirkuit Hamilton tersebut !
b
a
c
a
e
(a)
e
f (c)
(b)
b
b
e
a.
f
d
e
a
b.
a
e
c
a
c.
b
h
c
d
e
h
f
g
d
(d)
12. Tentukan mana di antara pasangan graf berikut ini yang isomorfis
a
v6
Tentukan :
a.
Himpunan titik-titik, himpunan garis-garis dan fungsi perkawanan .
b.
Derajat masuk dan derajat keluar tiap-tiap titik.
c.
Titik terasing dan titik pendan.
d.
Garis pararel.
e.
Komplemen dari graf tersebut
f.
Matriks hubung
g.
Matriks biner