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¸sa˘gıdaki grafların kom¸suluk 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¸suluk 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
s¸eler kümesine sahip bir G grafını çizin.
V
e6
1
=
{a, b, c, d, e}
kö¸seler
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¸s matrisi s¸eklinde
verilmi¸stir. G grafını çizin.
A¸sa˘gıdaki G1 ve G2 graflarının izomorfik oldu˘gunu ispatlayın.
b
BAHAR DÖNEM
DERSN ևRETM ÜYES: Dr. Salim CEYHAN
8 Mays 2014
Soru 5.
A¸sa˘gıdaki G1 ve G2 graflarının izomorfik olmadı˘gını ispatlayın.
Soru 6.
A¸sa˘gıdaki grafların hangileri a˘gaçtır açıklayarak çözün.
a
b
Sekildeki
¸
T a˘gacının k kö¸sesini kök alarak T0
Soru 7.
köklü a˘gacını çizin. Her bir kö¸senin seviyesini
b
k
i
ve a˘gacın yüksekli˘gini bulun.
d
a
j
e
c
T
f
h
g
0
1
1
Sekildeki
¸
gibi bir köklü a˘gaçla verilen Huffman
Soru 8.
0
A
C
¸
0
1
0
1
kodunu kullanarak 1110011100001111 bit stringini
1
I
N
0
çözümleyin.
1
S¸
P
0
L
Huffman Kodu
Soru 9.
Önceki Huffman kodunu veren köklü a˘gacı kullanarak ÇAP, ÇAN ve ASÇI
¸ kelimele-
rini bit string kodlarını bularak kodlayın.