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

Графична теория

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

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

  1. Търсене в дълбочина.
  2. Широко търсене.
  3. Топологично сортиране.
  4. Основният набор от цикли.
  5. Цикъл на Ойлер. Теорема на Ойлер.
  6. Хамилтонов цикъл.
  7. Алгоритъм на Bellman-Ford.
  8. Алгоритъмът на Dijkstra
  9. Алгоритъм на Флойд-Воршел.
  10. Преходно затваряне на графика.
  11. Системи от неразпространяващи се набори.
  12. Свързване. Алгоритми на Прима и Крускал. обхващащо дърво
  13. Предпочитани кодове
  14. Кирхоф матрична формула.
  15. Намиране на съдружници и мостове в графика.
  16. Алгоритъм на Edmonds-Carp.
  17. Търсете максимално съвпадение.

Прочетете също:

Висша математика по алгебра

Комутативна алгебра

Гаус разтвор | Гаусова система от уравнения

Теорема на Кронекер Капели. Доказателство за примери

Маловажна матрица

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

2019 @ ailback.ru