BAHAR DÖNEM DERSN ÖRETM ÜYES: Dr. Salim CEYHAN BM104 Soru 1. 8 Mays 2014 KESKL MATEMATKSEL 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 DERSN ÖRETM Ü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.
© Copyright 2024 Paperzz