Grafik teorisi

Grafik teorisi - bu matematik alt biri, ana özelliği ise, nesnelerin çalışmada geometrik bir yöntemdir. Kurucusu olarak kabul edilir ünlü matematikçi Euler.

19. yüzyılın sonlarında için grafik teorisinin uygulaması, ilginç sorunların çözümüne azaltılmış ve hatırı sayılır kamuoyunun dikkatini çekti. grafikler teorisi yaygın tür sibernetik, fizik, lojistik, programlama, biyoloji, elektronik, ulaşım ve haberleşme sistemleri gibi alanlarda kullanılmaktadır bağımsız matematiksel disiplin kurdu 20. yüzyılın, başlayarak.

Graf teorisinin temel kavramlar

baz, bir grafiktir. terminoloji kolonuna özdeş bir ağ gibi bir şey bulunabilir. Son -, bu, köşeler ve segmentler noktaları boş olmayan sayıdır, kaburga, yani her iki ucu noktalarına belirli bir sayısına karşılık gelir. Grafik teorisi kenarları ve köşeleri değerlerinde belli bir noktaya yatırım yapmaz. kaburga - bu grafiğin üst ve ikinci - burada birinci Örneğin, Şehir ve yollar ile ilişkilendirilmesi. Büyük önem yay teorisi verilir. kenarları bir yön varsa yönelmiş kenarları olan bir grafiktir, bu digraph kesilmesi, bu, yay olarak adlandırılır.

Teorinin terminolojisinde aşağıdaki kavramlar olarak:

Alt grafiğini tüm kenarları ve köşeleri köşeler ve kenarlar arasında, grafiktir.

Bağlı grafiği - iki farklı tepe noktaları birbirine bağlayan zincir mevcut olan bir.

Ağırlıklı bağlı grafiği - ağırlıklandırma set on.

Ağaç - Döngü olmayan grafik bağlı.

İskelet - bir ağaç olan bir subgraph.

düzlem tanımlanan gösterimde grafik görüntüsünde kullanılır: Seçilen tepe noktası temel yüzeyine karşılık gelen ve kenar uçları arasında ise, karşılık gelen noktaları segmenti birleştirilir. Grafik odaklı, bu segmentler oklar ile değiştirilir.

bir grafik birden fazla grafik temsili verilebilir çünkü, soyut bir yapıya sahip, yani onunla grafik görüntüsünü mukayese etmeyin. Uçakta Çizim kenarları birleşik den hangilerinin çifti görebilmek için verilen ve hangilerinin edilir.

ayırt grafik teorisinin görevlerden bazıları arasında şunlar vardır:

1. kısa devre sorunu, (donanım değiştirme, yerleştirme, ambulans ve telefon santralleri).
2. Maksimum akım problemi (dinamik ağda sipariş hareketi, iş dağılımı, kapasite organizasyon).
3. kaplamaların ve paketlerin sorunu (konaklama sevk merkezleri).
4. (Elektronik bilgisayarlarda bellek yerleştirme) sütunlarda Boyama.
5. İletişim ağları ve (bir iletişim ağı, iletişim ağları analizi oluşturma) grafikleri.

En Mevcut sefer is imkansız program çoğunluk görevleri olmadan bilgi grafiği teorisi. Bu daha kolay ve bilgisayarlarla çalışmak daha kolay hale getirir.

Program çözme sorunlar için yapılar ve evrensel çeşitli yöntemler kullanır ve bunlardan biri grafiklerin teoridir. Bunun önemi küçümsemememiz edilebilir. programlamada Grafik teorisi mümkün verileri, yazılımlar optimize dönüştürmek ve dağıtmak için, bilgi arama kolaylaştırmak için yapar. Teşekkür etmek teori arasında algoritmalar, orada is olasılığı uygulanması ve değerlendirilmesi için kullanılması için belirli bir amaç için taşıma dışında bir değişiklik ait algoritma olmadan azalan derece matematiksel bir kesinlik içinde son hali arasında programı.

kontrol sisteminin veya modelin önemli bir özelliği bir dizi ikili ilişkilerin eylem ve veri birimlerinin seti ile. Bu yapılar programın sadece bir parçasıdır ve bilgi onlar tarafından dönüşür. Bu nedenle, grafikler programcı için tasarım dayanmaktadır.