Теория на графите

Графика теория - тя е една от най-подраздели на математиката, основната характеристика, която е геометричния метод в изследването на обекти. Той се счита за основател на известния математик Ойлер.

Прилагането на теория на графите от края на 19-ти век, е била намалена до решаването на интересни проблеми и привлече значителен обществен интерес. Като се започне от 20-ти век, когато теорията на графите е създадена като независим математическа дисциплина, той е широко използван в области като кибернетиката, физика, логистика, програмиране, биология, електроника, транспортни и комуникационни системи.

Основни понятия от теория на графите

Основата е графика. Терминологията, може да се намери такова нещо като мрежа идентичен с колоната. Последно - не е празна брой точки, т.е. върхове и сегменти, т.е. ребрата, двата края на които отговарят на определен брой точки. Графика теория не инвестират в определен момент от стойностите на ръбове и върхове. Например, градски пътища и ги свързва, където първият - върховете на графиката, а вторият - ребро. По-голяма важност е отделено на теорията на дъгите. Ако краищата имат посока, тя се нарича дъгата, ако графика с насочени краища, той се нарича диграфа.

В терминологията на теорията, както са следните понятия:

Подграф е графика, всички ръбове и върхове са между върховете и краищата.

Connected графика - такъв, който има две различни върхове съществуват верига, която ги свързва.

Статистическа свързан графика - този, който определя функцията за претегляне.

Tree - свързан граф без цикли.

Skeleton - един подграф, който е едно дърво.

В изображението на графика в равнина, определена означение се използва: избраната точка връх съответства на елементарна повърхност и ако ръб е между върховете, съответните точки са комбинирани сегмент. Ако графиката ориентирани, тези сегменти се заменят със стрелките.

Но не се сравни изображението на графиката с него, т.е. с абстрактна структура, тъй като една графика може да се даде повече от един графично представяне. Опирайки се на самолета е дадено, за да се види кой чифт върхове обединени ръбове, и кои не са.

Сред някои от задачите на теория на графите разграничени:

1. Проблемът на най-късата писта (подмяна на хардуер, разположение, линейка и телефонни централи).
2. Максимална проблем поток (поръчване движение в динамична мрежа, разпределение на работното място, организацията на капацитет).
3. Проблемът на покритията и пакети (настаняване диспечерските центрове).
4. Оцветяване в колони (поставяне памет на електронни компютри).
5. Комуникационните мрежи и графики (създаване на комуникационна мрежа, анализ на комуникационни мрежи).

В момента не е възможно да се програмира по-голямата част от задачите, без знанието на теория на графите. Това го прави по-лесно и по-лесно да се работи с компютри.

Програма използва различни структури и универсални методи за решаване на проблеми, а един от тях е теорията на графики. Значението му едва ли може да се надценява. Графика теория в програмирането дава възможност да се опрости търсенето на информация, за да се оптимизира софтуера, конвертирате и разпространение на данни. Чрез теория алгоритми възниква възможността за използването им в оценки за конкретни задачи за извършване на промяната на алгоритъма, без да се намалява степента на надеждност на математически краен вариант на програмата.

Важно свойство на системата за контрол или модела е набор от двоични отношения с набор от дейности и звена за данни. Тези структури са само част от програмата, а информацията се трансформира от тях. Ето защо, графиките са базирани на дизайна на програмиста.