Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

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

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

Алгоритми на графики

  1. Търсене в дълбочина.
  2. Търсенето е широко.
  3. Топологично сортиране.
  4. Основният набор от цикли.
  5. Цикъл на Ойлер. Теорема на Ойлер.
  6. Хамилтонов цикъл.
  7. Алгоритъмът на Белман-Форд.
  8. Алгоритъмът на Дейкстра.
  9. Алгоритъм на Флойд-Уоршел.
  10. Преходно затваряне на графиката.
  11. Системи на неперетинущи множества.
  12. Свързване. Алгоритми Prima и Kruskal. дърво
  13. Кодове Prüfer.
  14. Матрична формула на Кирххоф.
  15. Намиране на партньори и мостове в графиката.
  16. Алгоритъм на Edmonds-Karp.
  17. Търсете максимално съвпадение.

Вижте също:

Логическа алгебра

Математическа логика

Дискретна математика

Елементи на векторната алгебра

Решаване на произволни системи от линейни уравнения

Връщане към съдържанието: Висша математика

2019 @ ailback.ru