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
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