**GRAPH THEORY(ÃÂizge KuramÃÂ±)**

**GÃÂ°RÃÂ°Ã
Â**

Graph Theory nedir?

TarihÃÂ§esi

Graf teorisinin kullanÃÂ±ldÃÂ±ÃÂÃÂ± yerler

**GELÃÂ°Ã
ÂME**

Graf ÃÂ§izmek ve bazÃÂ± ÃÂ¶zel Graflar

Euler GrafÃÂ±

Hamilton GrafÃÂ±

Graph-theoretic data yapÃÂ±larÃÂ± nasÃÂ±l oluÃ Âturulur

Liste yardÃÂ±mÃÂ±yla

Matrix yardÃÂ±mÃÂ±yla

Graf teorisi yardÃÂ±mÃÂ±yla ÃÂ§ÃÂ¶zÃÂ¼len bazÃÂ± problemler

DÃÂ¼zlemlilik kullanÃÂ±larak ÃÂ§ÃÂ¶zÃÂ¼len bazÃÂ± problemler

Renklendirme kullanÃÂ±larak ÃÂ§ÃÂ¶zÃÂ¼len bazÃÂ± problemler

Rota problemleri

**SONUÃÂ**

Graf teorisinin matematik ve bilgisayar bilimine yaptÃÂ±ÃÂÃÂ± katkÃÂ±larÃÂ± tekrar gÃÂ¶zden geÃÂ§irmek

**GRAPH THEORY(ÃÂizge KuramÃÂ±)**

Graf teorisi bilgisayar ve matematik bilimlerindeki uygulamalarÃÂ± daha ÃÂ§ok gÃÂ¶ze ÃÂ§arpsa da, fizik, biyoloji, kimya bilimlerinde ve hatta linguistikte bile uygulamalarÃÂ±nÃÂ± gÃÂ¶rmek mÃÂ¼mkÃÂ¼n. Dillerdeki parÃÂ§alÃÂ± yapÃÂ±lardan dolayÃÂ± graf teorisi linguistik biliminde kullanÃÂ±lmaktadÃÂ±r. AyrÃÂ±ca, kimya ve fizik bilimlerinde kullanÃÂ±lan molekÃÂ¼l yapÃÂ±larÃÂ± graflar yardÃÂ±mÃÂ±yla gÃÂ¶sterilmektedir. Biyolojide, popÃÂ¼lÃÂ¢syonlarÃÂ±n gÃÂ¶sterimi, hastalÃÂ±k bÃÂ¶lgelerinin ve yayÃÂ±lma alanlarÃÂ±nÃÂ±n gÃÂ¶sterilmesi, hayvanlarÃÂ±n yaÃ ÂadÃÂ±ÃÂÃÂ± habitatlarÃÂ±n gÃÂ¶sterimi yine graf teorisi sayesinde mÃÂ¼mkÃÂ¼ndÃÂ¼r. Bilgisayar ve matematik bilim dallarÃÂ±na katkÃÂ±sÃÂ± biraz daha buyuktur. Mesela, "Minimum spanning tree", "Shortest path problem" ve "Network flow problem" gibi birÃÂ§ok problem graf teorisi yardÃÂ±mÃÂ±yla ÃÂ§ÃÂ¶zÃÂ¼lmÃÂ¼Ã ÂtÃÂ¼r.

Graf ÃÂ§izilirken, ÃÂ¶ncelikle noktalar yardÃÂ±mÃÂ±yla objeler belirlenir. SonrasÃÂ±nda, ÃÂ§izgiler yardÃÂ±mÃÂ±yla aradaki baÃÂlantÃÂ±lar belirlenir. EÃÂer ÃÂ§izilecek graf yÃÂ¶nlÃÂ¼ bir grafsa baÃÂlantÃÂ±larÃÂ±n yÃÂ¶nlerininde belirtilmesi gerekmektedir.

Ã Âimdi iki ÃÂ¶zel graftan bahsedeceÃÂiz. Bunlardan ilki yukarÃÂ±da bahsettiÃÂimiz Euler grafÃÂ±dÃÂ±r. BahsettiÃÂimiz gibi Euler grafÃÂ± her bir...