Элементы теории графов

Приведенный ниже материал далеко не исчерпывает разнообразные разделы общей теории графов, содержит некоторые факты из общей теории, (которые за неимением времени можно даже опускать), а основное внимание уделяется приложениям к теории сетей связи. На взгляд авторов центральной частью раздела является нахождение путей и сечений (разрезов) методами булевой алгебры и теорема Форда–Фалкерсона. Именно из этих разделов и предлагаются индивидуальные задания.

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Познавательно:

Мгновенный центр скоростей (МЦС) и его определение. Определение скоростей точек тела с помощью МЦС Мгновенным центром скоростей (МЦС) называется такая точка плоской фигуры, скорость которой в данный момент времени равна нулю...
Психологические особенности осужденных престарелого возраста Резкая перемена образа жизни и деятельности осужденного старика становится стрессовой ситуацией...
Категории диалектики: сущность и явление, причина и следствие, необходимость и случайность, возможность и действительность, форма и содержание, единичное, особенное, общее Категориями называют наиболее широкие понятия науки. 1. Сущность и явление. Явление можно определить как внешнюю...
Классификация видов гимнастики и их характеристика В зависимости от направленности и специфики выполняемых упражнений выделяют следующие виды гимнастики: оздоровительная...
Ситуационные задачи Задача № 1 В Центр занятости населения обратился Вегеторов О.С. с заявкой на работников (официантов...

Условия интерференционного максимума и минимума

Понятие «неблагополучная семья», ее основные характеристики. Типология неблагополучных семей

Мгновенный центр скоростей (МЦС) и его определение. Определение скоростей точек тела с помощью МЦС

Личностные качества волонтеров, которые определяют эффективность волонтерской работы

Три этапа Великой Отечественной войны

Расчет на прочность при срезе и смятии

Самый сильный аргумент, почему эволюция человека не могла быть