12. Дискретная математика. Теория графов (продолжение).
Рет қаралды 2,778
Күн бұрынПОМОЩЬ ПО МАТЕМАТИКЕ: math_hel...
Радиус графа, центры графа. Эйлеров обход. Задача о кенигсбергских мостах. Алгоритм построения эйлерова цикла. Задача о гамильтоновом обходе (задача коммивояжера). Ориентированные графы (орграфы). Ориентированный путь, ориентированный цикл. Достижимость. Виды связности: сильная связность, односторонняя связность, слабая связность. Компонента сильной связности. Конденсация, граф конденсации. Ациклический граф. Источники и стоки. Топологическая сортировка.
@Валидус 3 жыл бұрын
чем дальше по лекциям тем меньше комментов и просмотров.
Jason Derulo
Рет қаралды 14 МЛН
Влад Аганов
Рет қаралды 1 МЛН
ОРЕШКИН: "Это случится в ближайщие месяцы". Резкое решение Трампа, КОМПРОМИСС,что кончилось у Путина
И Грянул Грэм
Рет қаралды 154 М.
Гулагу-нет Официальный канал
Рет қаралды 2,5 МЛН
Аудиокниги издательства - AB Publishing
Рет қаралды 68 М.
Подкаст Алексея Голубева
Рет қаралды 1,5 МЛН
ЗЛОЙ АНАЛИТИК ВСЕЛЕННОЙ.
Рет қаралды 1,2 МЛН
Центр Архэ
Рет қаралды 159 М.