Soru 2. Soru 3.

BAHAR DÖNEM
DERSN ևRETM ÜYES: Dr. Salim CEYHAN
BM104
Soru 1.
8 Mays 2014
KESKL MATEMATKSEL YAPILARÖDEV-IX
Aşağıdaki grafların komşuluk matrislerini yazın ve bu matris yardımıyla, her bir graf
için a’dan d’ye 3 uzunluklu tüm yolların sayısını bulun.
b
x1
x2
a
(a)
x5
a
c
x6
c
x3
(b)
x7
x3
x1
x4
x2
d
x4
e
x8
a
Soru 2.
d

a
b
2
0 0


b 0


c 0


d 1

e 0
e1
Soru 3.
Soru 4.
a
a



b


c


d

e
c
d

Komşuluk matrisi yandaki gibi verilen V = {a, b, c, d, e} kö-


0 1


1 1


0 0

0 0
1 2
0 1
1 1
e3
e
e
1 0
0 1
e2
b
e4
e5
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
şeler kümesine sahip bir G grafını çizin.
V
e6
1
=
{a, b, c, d, e}
köşeler
kümesine
ve



0


0


0

1
E = {e1 , e2 , e3 , e4 , e5 , e6 }
kenarlar kümesine sa-
hip bir G = (V, E) grafının oluş matrisi şeklinde
verilmiştir. G grafını çizin.
Aşağıdaki G1 ve G2 graflarının izomorfik olduğunu ispatlayın.
b
BAHAR DÖNEM
DERSN ևRETM ÜYES: Dr. Salim CEYHAN
8 Mays 2014
Soru 5.
Aşağıdaki G1 ve G2 graflarının izomorfik olmadığını ispatlayın.
Soru 6.
Aşağıdaki grafların hangileri ağaçtır açıklayarak çözün.
a
b
Şekildeki T ağacının k köşesini kök alarak T0
Soru 7.
köklü ağacını çizin. Her bir köşenin seviyesini
b
k
i
ve ağacın yüksekliğini bulun.
d
a
j
e
c
T
f
h
g
0
1
1
Şekildeki gibi bir köklü ağaçla verilen Huffman
Soru 8.
0
A
Ç
0
1
0
1
kodunu kullanarak 1110011100001111 bit stringini
1
I
N
0
çözümleyin.
1
Ş
P
0
L
Huffman Kodu
Soru 9.
Önceki Huffman kodunu veren köklü ağacı kullanarak ÇAP, ÇAN ve AŞÇI kelimele-
rini bit string kodlarını bularak kodlayın.