Manisa Celal Bayar Üniversitesi

Uygulamalı Matematik Yüksek Lisans Programı

Final Sınav Soruları
09.01.2024

1. Çizge Teorinin tarihçesi hakkında kısa bilgi veriniz. Nasıl ortaya çıkmıştır, ne tür problemler
çizgeler yardımıyla çözülebilir?

2. Euler yolu, Hamiltonian çizge ne demektir, bir çizge çizerek üzerinde yol, zincir, yürüyüş,
Euler yolu, Hamilton çevre gösteriniz.

3. Herhangi bir G çizgesinin, baskınlık sayısının ve örtü sayısının tanımlarını yazınız. Bu iki
tanımı karşılaştırıp, ‘’her baskın küme örtü kümesidir’’ diyebilir miyiz? Yanıtınızı bir örnek
vererek açıklayınız.

4. Bir çizge çizerek üzerinde ayrıntılı şekilde en kısa yol problemini adım adım Dijkstra
algoritması ile çözünüz. Çözmüş olduğunuz çizge için bir gerçek hayat problemi yazınız.

5. Bir çizge çizerek alabileceğiniz maksimum kuvvetini alınız. Ayrıntılı şekilde acıklayınız.

6. 4 renk problemi nedir acıklayınız.

7. Graf problemleri nelerdir, isimleri ile belirtiniz, hangi algoritmalar ile çözülürler,
algoritmalar arasında nasıl farklılıklar vardır?

Doç. Dr. Derya DOĞAN DURGUN