Çizge Teorisi - Giriş
Matematik ve bilgisayar bilimi alanında, grafik teorisi, kenarlar ve köşeler arasındaki ilişkiyle ilgilenen grafiklerin incelenmesidir . Birkaç isim vermek gerekirse bilgisayar bilimi, bilgi teknolojisi, biyobilimler, matematik ve dilbilimde uygulamaları olan popüler bir konudur. Daha fazla uzatmadan, bir grafik tanımlayarak başlayalım.
Grafik nedir?
Grafik, bazı nesne çiftlerinin bağlantılarla birbirine bağlandığı bir dizi nesnenin resimli bir temsilidir. Birbirine bağlı nesneler olarak adlandırılan noktalarla temsil edilirverticesve köşeleri birbirine bağlayan bağlantılara edges.
Resmi olarak, bir grafik bir çift settir (V, E), nerede Vköşeler kümesidir ve E, köşe çiftlerini birbirine bağlayan kenarlar kümesidir. Aşağıdaki grafiğe bir göz atın -
Yukarıdaki grafikte,
V = {a, b, c, d, e}
E = {ab, ac, bd, cd, de}
Çizge Teorisinin Uygulamaları
Grafik teorisinin çeşitli mühendislik alanlarında uygulamaları vardır -
Electrical Engineering- Grafik teorisi kavramları, devre bağlantılarının tasarımında yaygın olarak kullanılır. Bağlantı türleri veya organizasyonu topolojiler olarak adlandırılır. Topolojiler için bazı örnekler yıldız, köprü, seri ve paralel topolojilerdir.
Computer Science- Algoritmaların incelenmesi için grafik teorisi kullanılır. Örneğin,
- Kruskal Algoritması
- Prim Algoritması
- Dijkstra Algoritması
Computer Network - Ağdaki birbirine bağlı bilgisayarlar arasındaki ilişkiler, grafik teorisinin ilkelerini izler.
Science - Bir maddenin moleküler yapısı ve kimyasal yapısı, bir organizmanın DNA yapısı vb. Grafiklerle temsil edilir.
Linguistics - Bir dilin ayrıştırma ağacı ve bir dilin grameri grafikleri kullanır.
General- Şehirler arası rotalar grafiklerle gösterilebilir. Soy ağacı gibi hiyerarşik sıralı bilgileri gösteren, ağaç adı verilen özel bir grafik türü olarak kullanılabilir.