Grafik teorisi - bu matematik alt biri, ana özelliği ise, nesnelerin çalışmada geometrik bir yöntemdir.Ünlü matematikçi Euler kurucusu olarak kabul edilir.19. yüzyılın sonlarında grafik teorisinin
Uygulaması, eğlenceli sorunların çözümüne düşürüldü ve önemli dikkat çekmek değildi.Grafik teorisi bağımsız matematiksel bir disiplin olarak kurulduğunda 20 yüzyıldan beri, yaygın bilim, sibernetik, fizik, lojistik, programlama, biyoloji, elektronik, ulaşım ve iletişim sistemleri alanlarında kullanılmaktadır.
grafik teorisi
Base temel kavramları Earl.Terminoloji aynı grafiğin ağı gibi bir şey bulunabilir.Son - Puan boş olmayan bir sayıdır, yani, köşeler ve segmentleri örneğin, kenarlar her iki uçları noktalarına belirli bir sayısına karşılık gelir.Grafik teorisi kenarları ve köşeleri değerlerine kesin bir anlam koymaz.Kaburga - bu grafiğin üst ve ikinci - burada birinci Örneğin, şehir ve yollar, onları bağlayan.Büyükşehir önem yay teorisi verilir.Kenarları bir yön varsa odaklı kenarları grafik, bir digraph denir, eğer, yay denir.Aynı kavramların teorisinin terminolojisinde
şunlardır:
subgraph bir grafiktir, tüm kenarlar ve köşeler köşeler ve kenarlar arasında yer almaktadır.İki farklı tepe onları bağlayan zincir ana kadar olan - bir
grafik bağlanır.Ağırlıklandırma fonksiyonunu ayarlamak - bir
bağlı grafiği ağırlıklı.
ağacı - döngüleri olmadan bağlı grafiği.
iskelet - subgraph bir ağaçtır.
belirli bir gösterimi kullanılarak uçağa grafiğin görüntü Zaman: Üst basit yüzeyinde seçilen noktaya karşılık gelir ve köşeler arasında bir kenar varsa, ilgili noktalar segmenti birleştirilir.Grafik odaklı, bu segmentler oklarla değiştirilir.Bir sayısı birden fazla grafik gösterimi verilebilir, çünkü
Ancak, özet yapı ile yani onunla grafik, görüntü karşılaştırma gerekli değildir.Uçakta Çizim araya kenarlar ve hangi köşe hangi çifti görmek için verilir.Grafikler teorisi bazı sorunlar arasında
serbest: kısa devre
- sorunu (ekipman değiştirilmesini, konaklama yerleri ambulans ve telefon santralleri).
- maksimum akış problemleri (dinamik ağda sipariş hareket, iş dağılımı, kapasite örgütü).
- kapsayan bir sorun ve paketler (konaklama gönderme merkezleri).
- sütunlarda renklendirme (elektronik bilgisayarlarda bellek ayırma).
- Haberleşme ağları ve grafikler (bir iletişim ağı, iletişim ağlarının analizi).
grafik teorisi bilgisi olmadan görevleri çoğunluğu programlamak mümkün değil.Bu kolaylaştırır ve bir bilgisayar ile işlerini kolaylaştırır.
Programı yapıları ve sorunları çözme için evrensel çeşitli yöntemler kullanır ve bunlardan biri grafikler teorisidir.Onun önemini abartmak zor.Programlamada grafik teorisi verileri programı optimize dönüştürmek ve dağıtmak için, bilgi için arama kolaylaştırır.Algoritmaların teorisi sayesinde, programın son sürümü matematiksel kesinlik derecesi düşürmeden, algoritmanın bir değişiklik yürütmek için, belirli görevler için kullanılacak uygulama ve değerlendirme olasılığı vardır.Kontrol sistemi ya da modele
önemli özelliği, eylem ve veri birimlerinin dizi ikili ilişkiler kümesidir.Bu yapılar programının sadece bir parçası olan ve onlara bilgi dönüştürür.Bu nedenle, grafikler programcı için tasarım temelini oluşturur.
