Graph теория - това е един от най подраздели на математиката, основната характеристика, която е геометричен метод в изучаването на предмети.Той се счита за основател на известния математик Ойлер.
Прилагане на графика теория към края на 19 век, е била намалена до решаването на проблеми, забавни и не привлече значително внимание.От 20-ти век, когато теорията на графите се формира като независима математическа дисциплина, той е широко използван в областта на науката, Кибернетика физика, логистични, програмиране, биология, електроника, транспортни и комуникационни системи.
Основни понятия от теория на графите
Base е Ърл.Терминологията може да се намери такова нещо като мрежа от идентична графика.Последно - е не-празна брой точки, което е, върховете и сегменти, т.е. ръбове, двата края на които да отговарят на определен брой точки.Теория Graph не поставя определен смисъл към ценностите на ръбове и върхове.Например, града и пътищата, които ги свързват, когато първата - е на върха на графиката, а вторият - ребрата.По-голямо значение се отдава на теорията на дъгите.Ако краищата имат посока, то се нарича дъгата, ако графиката с ориентирани краища, той се нарича диграфа.
В терминологията на теорията на същите понятия са следните:
подграф е графика, всички ръбове и върхове са сред върховете и краищата.
свързан графика - един, който има две различни върхове съществуват верига, която ги свързва.
претеглените свързан графика - този, който определя функцията за претегляне.
дърво - един свързан граф без цикли.
скелет - подграф, който е дърво.
Когато изображението на графиката в самолета с помощта на специални обозначения: топ съответства на избраната точка на повърхността на най-простите, и ако има един ръб между върховете, съответните точки са комбинирани сегмент.Ако графиката ориентирани, тези сегменти се заменят със стрелките.
Но това не е необходимо да се сравни изображението на графиката с него, т.е. с абстрактна структура, защото едно обвинение може да се даде повече от един графично представяне.Опирайки се на самолета е дадено, за да се види кой чифт върховете ръбове заедно и кои не са.
Сред някои проблеми в теорията на графики освободи:
- проблем на късата писта (подмяна на оборудване, настаняване места линейки и телефонни централи).
- проблем максималната пропускателна способност (наредено движение в динамична мрежа, разпределение на работното място, организацията на капацитет).
- покриваща проблем и пакети (настаняване диспечерските центрове).
- оцветяване в колони (заделяне на памет за електронни компютри).Мрежи
- Комуникационни и графики (комуникационна мрежа, анализът на комуникационни мрежи).
в момента не е възможно да се програмира по-голямата част от задачите без знанието на теория на графите.Това улеснява и опростява работата с компютър.
програма използва различни структури и универсални методи за решаване на проблеми и един от тях е теорията на графики.Неговото значение е трудно да се надценяват.Теория на графите в програмирането опростява търсенето на информация, за да се оптимизира програмата, конвертирате и разпространение на данните.Чрез теорията на алгоритмите, има възможност за прилагане и оценка да се използват за специфични задачи, за да се извърши промяна на алгоритъма, без да се намалява степента на математическа сигурност на последната версия на програмата.
важна характеристика на системата за контрол или модела е набор от двоични отношения с набор от действия и блокове данни.Тези структури са само част от програмата и да ги преобразува информация.Ето защо, графиките са в основата на проект за програмист.
