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

Вопросы

1. 1

   В неориентированном графе степени вершин А, Б и В равны соответственно 3, 2 и 1. Сколько рёбер инцидентно этим вершинам вместе, если иных вершин нет?

2. 2

   В графе есть ребро Б—Г, а в другой модели связь задана дугой Б→Г. Какое утверждение точно описывает различие моделей?

3. 3

   На рёбрах графа указаны длины маршрутов. Какое изменение модели позволит корректно сравнить суммарную длину двух путей между одной парой вершин?