Проверка понятий и свойств графов — викторина, Информатика, 11 класс

Вопросы

1. 1

   В модели сети каждый маршрут между пунктами сохраняет возможность движения в обе стороны. Позже обнаружилось, что на одном участке действует одностороннее движение. Как нужно изменить модель, чтобы о…

2. 2

   В неориентированном графе вершины P и Q соединены ребром, а других рёбер, инцидентных P, нет. Если добавить ещё одно ребро, инцидентное P и ведущующее к новой вершине R, как изменится степень P?

3. 3

   Путь из A в D проходит через B и C. Какое дополнительное условие необходимо проверить, чтобы эта последовательность была допустимым направленным путём в ориентированном графе?