Опубликован: 24.11.2009 | Уровень: для всех | Доступ: платный
Лекция 12:

Теория графов. Основные понятия (продолжение)

< Лекция 1 || Лекция 12
Аннотация: Радиус графа, центры графа. Эйлеров обход. Задача о кенигсбергских мостах. Алгоритм построения эйлерова цикла. Задача о гамильтоновом обходе (задача коммивояжера). Ориентированные графы (орграфы). Ориентированный путь, ориентированный цикл. Достижимость. Виды связности: сильная связность, односторонняя связность, слабая связность. Компонента сильной связности. Конденсация, граф конденсации. Ациклический граф. Источники и стоки. Топологическая сортировка.

Смотреть лекцию на: ИНТУИТ | youtube.com

Если проблемы с видео, нажмите выше ссылку youtube

Get Adobe Flash Player
< Лекция 1 || Лекция 12
Игорь Орещенков
Игорь Орещенков

По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/

Дмитрий Рязанов
Дмитрий Рязанов

Почему в курсе нет записей с семинаров, ведь практика намного облегчает восприятие дискретки?

Константин Леденев
Константин Леденев
Россия
Олег Равков
Олег Равков
Россия