Grafik teori - itu adalah salah satu subbagian dari matematika, fitur utama dari yang merupakan metode geometris dalam studi benda.Hal ini dianggap sebagai pendiri matematika terkenal Euler.
Aplikasi teori grafik untuk akhir abad 19, dikurangi menjadi solusi dari masalah menghibur dan tidak menarik perhatian yang signifikan.Sejak abad ke-20, ketika teori graf dibentuk sebagai disiplin matematika independen, telah banyak digunakan di bidang ilmu pengetahuan, cybernetics, fisika, logistik, pemrograman, biologi, elektronik, sistem transportasi dan komunikasi.
konsep dasar dari teori graph
Base adalah Earl.Terminologi dapat ditemukan hal seperti itu sebagai jaringan grafik identik.Terakhir - adalah nomor non-kosong poin, yaitu, simpul dan segmen, yaitu tepi, kedua ujung yang sesuai dengan angka yang diberikan poin.Teori graf tidak menempatkan makna yang pasti dengan nilai-nilai tepi dan titik.Sebagai contoh, kota dan jalan-jalan yang menghubungkan mereka, di mana yang pertama - itu adalah bagian atas grafik, dan yang kedua - tulang rusuk.Lebih penting diberikan kepada teori busur.Jika ujung-ujungnya memiliki arah, hal itu disebut busur, jika grafik dengan tepi berorientasi, itu disebut digraph a.
Dalam terminologi teori konsep yang sama adalah sebagai berikut:
Graf adalah grafik, semua tepi dan titik antara simpul dan tepi.
terhubung grafik - salah satu yang memiliki dua puncak yang berbeda ada rantai yang menghubungkan mereka.
tertimbang terhubung grafik - salah satu yang mengatur fungsi pembobotan.
pohon - grafik terhubung tanpa siklus.
kerangka - Graf yang pohon.
Ketika citra grafik di pesawat menggunakan notasi tertentu: top sesuai dengan titik yang dipilih pada permukaan yang paling sederhana, dan jika ada kelebihan antara simpul, titik-titik yang sesuai digabungkan segmen.Jika grafik berorientasi, segmen ini digantikan oleh panah.
Tapi tidak perlu membandingkan gambar grafik dengan dia, yaitu dengan struktur abstrak, karena satu hitungan dapat diberikan lebih dari satu representasi grafis.Menggambar di pesawat diberikan untuk melihat mana pasangan simpul tepi bersama-sama dan yang tidak.
antara beberapa masalah dalam teori grafik melepaskan: masalah
- dari sirkuit terpendek (penggantian peralatan, akomodasi tempat ambulans dan pertukaran telepon).Masalah
- aliran maksimum (memerintahkan gerak dalam jaringan yang dinamis, pembagian kerja, organisasi kapasitas).
- meliputi masalah dan paket (pusat pengiriman akomodasi).
- mewarnai di kolom (alokasi memori pada komputer elektronik).Jaringan
- Komunikasi dan grafik (jaringan komunikasi, analisis jaringan komunikasi).
Saat ini tidak memungkinkan untuk program mayoritas tugas tanpa pengetahuan teori graf.Ini memfasilitasi dan menyederhanakan pekerjaan dengan komputer.
Programmenggunakan berbagai struktur dan metode universal untuk memecahkan masalah dan salah satunya adalah teori grafik.Its pentingnya sulit untuk melebih-lebihkan.Teori graf dalam pemrograman menyederhanakan pencarian informasi, untuk mengoptimalkan program, mengubah dan mendistribusikan data.Melalui teori algoritma, ada kemungkinan aplikasi dan penilaian yang akan digunakan untuk tugas-tugas tertentu, untuk melaksanakan modifikasi dari algoritma, tanpa mengurangi tingkat kepastian matematis dari versi final dari program ini.
fitur penting dari sistem kontrol atau model adalah seperangkat hubungan biner dengan serangkaian tindakan dan unit data.Struktur ini adalah satu-satunya bagian dari program dan mengkonversi mereka informasi.Oleh karena itu, grafik merupakan dasar dari desain untuk programmer.
