Anda di halaman 1dari 4

Nama : Ade Aulia

Nim : 2001049
Kelas : 20T02
Matkul : Matematika Diskrit
Pertemuan : 9
1. Hitunglah jumlah titik, jumlah garis dan derajat masing-masing titik graf berikut Jika
ada, tentukan titik terasing dan titik pendan
a)

Jumlah titik = 6
Jumlah garis =
6
derajat masing masing

:A=2

B = 10

C=1

D=0

E=2

F=3
Titik Terasing = D
Titik Pendant ( Titik Berdeajat 1) = 1

b)
Jumlah titik = 5
Jumlah garis = 13
derajat masing masing : A =5
B=6
C=5
D=5
E=3
Titik Terasing tidak ada
Titik Pendant tidak ada

c)

Jumlah Titik = 8
Jumlah Garis = 12
Derajat Masing Masing : A=3
B=2
C=4
D=0
E=6
G=4
H=2
I=3
Titik Terasiing = D
Titik Pendant Tidak Ada

2. Tentukan apakah graf-graf berikut adalah graf bipartite

a).

Bipartite
V1 = {a}
V2 = {a,b,c,d}

B).

Bipartite
V1 = {a,b,e}
V2 = {c,d}

C).
Bipartite
V1 = {a,b,f}
V2 = {c,d,e}

D).

Bipartite
V1 = {a,f,e}
V2 = {b,c,d}
E).

Bukan Bipartite

Anda mungkin juga menyukai