Grafikler ve AğlarGiriş
Her gün sayısız bağlantı ve ağ ile çevriliyiz: yollar ve demiryolu hatları, telefon hatları, internet, elektronik devreler ve hatta moleküler bağlar. Arkadaşlar ve aileler arasında sosyal ağlar bile var. Başka örnekler düşünebilir misiniz?
Matematik olarak, tüm bu örnekler, (a fonksiyon grafiği ile karıştırılmamalıdır)
Grafik teorisi , grafiklerin ve özelliklerinin incelenmesidir. Matematiğin en heyecan verici ve görsel alanlarından biridir ve sayısız önemli uygulamaya sahiptir.
Daireler ve çizgiler kullanarak basit grafiklerin düzenini çizebiliriz. Köşelerin pozisyonu ve kenarların uzunluğu önemsizdir - sadece birbirlerine nasıl bağlandıklarını önemsiyoruz. Kenarlar birbirini bile geçebilir ve düz olması gerekmez.
Bazı köşeleri ve kenarları kaldırarak mevcut bir grafikten yeni grafikler oluşturabiliriz. Sonuç bir
Bir grafiğin
Sıra:
Sıra:
Derece:
Derece:
Köşe tek bir döngü oluşur Grafikler
Bu yeni tanımlarla donatılmış olarak, grafiklerin büyüleyici özelliklerini ve uygulamalarını keşfedelim.