Graph teorii - jedna podsekcji matematyki, główną cechą, która jest geometryczny metoda badania obiektów.Jest uważany za twórcę słynnego matematyka Eulera.
Zastosowanie teorii grafów do końca 19 wieku, została zredukowana do rozwiązania rozrywkowych problemów i nie przyciągają znaczną uwagę.Od 20 wieku, kiedy powstała teoria grafów jako niezależne dyscypliny matematycznej, został on powszechnie stosowany w dziedzinie systemów naukowych, Cybernetyki, fizyki, logistyki, programowania, biologii, elektroniki, komunikacyjnych i transportowych.
Podstawowe pojęcia teorii grafów
baza jest hrabia.Terminologia można znaleźć takie rzeczy jak sieć identycznym wykresie.Ostatni - jest niepusty liczba punktów, to znaczy wierzchołki i segmenty, np krawędzie obu końcach, które odpowiadają danej liczbie punktów.Teoria grafów nie stawia się określone znaczenie wartościom krawędzi i wierzchołków.Na przykład, miasto i łączących je dróg, gdzie pierwsze - jest to górna część wykresu, a druga - żebra.Większe znaczenie przypisuje się teorii łuków.Gdy krawędzie mają kierunek, jest nazywany łukiem jeśli wykres z zorientowanych krawędzi, jest nazywany digraf.
W terminologii teorii tych samych pojęć, są następujące:
podgraf wykres, wszystkie krawędzie i wierzchołki są wśród wierzchołków i krawędzi.
podłączony wykres - taki, który ma dwa różne szczyty istnieje łańcuch ich podłączeniem.
ważone połączony wykres - taki, który ustawić funkcji wagowej.
drzewo - podłączony wykres bez cykli.
szkielet - podgraf które jest drzewem.
Gdy obraz wykresu na płaszczyźnie przy pomocy specjalnego zapisu: górna odpowiada wybranego punktu na powierzchni najprostszy, a jeśli istnieje krawędź pomiędzy wierzchołkami, odpowiednie punkty są połączone segment.Jeśli wykres zorientowanych segmenty te są zastępowane przez strzałki.
Ale to nie jest konieczne, aby porównać obraz wykresu z niego, czyli z abstrakcyjne struktury, ponieważ jeden licznik może mieć więcej niż jedną reprezentację graficzną.Opierając się na płaszczyźnie jest podana, aby zobaczyć, która para wierzchołków krawędzi razem, a które nie.
Wśród niektórych problemów w teorii grafów zwolnić:
- problemu najkrótszej obwodu (wymiana sprzętu, zakwaterowanie miejscach ambulanse i centrale telefoniczne).
- Problem maksymalnego przepływu (zamawiane w dynamicznym ruchu w sieci, podział pracy, organizacja pojemności).
- obejmujących problem i pakiety (centra noclegi wysyłki). kolorystyka w kolumnach (alokacja pamięci na komputerach elektronicznych)
- .Sieci
- komunikacyjne i wykresy (sieć komunikacyjna, analiza sieci komunikacyjnych).
chwili nie można zaprogramować większość zadań bez znajomości teorii grafów.To ułatwia i upraszcza pracę z komputerem.
Program używa różnych struktur i uniwersalnych metod rozwiązywania problemów, a jednym z nich jest teoria grafów.Jego znaczenie jest nie do przecenienia.Teoria grafów w programowaniu upraszcza wyszukiwanie informacji, w celu optymalizacji programu, konwersji i dystrybucji danych.Przez teorię algorytmów, istnieje możliwość zastosowania i oceny wykorzystania do specyficznych zadań przeprowadzić modyfikację algorytmu bez zmniejszenia stopnia matematycznej pewności ostatecznej wersji programu.
Ważną cechą systemu sterowania lub modelu jest zbiorem relacji binarnych ze zbiorem działań i jednostek danych.Struktury te są tylko częścią programu i konwertuje im informacji.Dlatego wykresy są podstawą projektowania dla programisty.
