Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните ее.
Ответ:
Степень вершины графа — это количество ребер, инцидентных этой вершине, то есть количество ребер, выходящих из вершины.
Заполним таблицу степеней вершин графа:
| Вершина | A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|---|
| Степень | 2 | 3 | 2 | 3 | 2 | 0 | 2 |
Ответ: смотри таблицу выше
Похожие
- 2. В графе, показанном на рисунке к заданию 1, цепь ACDG длину 3. а) Найдите цепь длины 4, которая соединяет вершину В с вершиной А. б) Сколько в этом графе цепей длины 5, которые соединяют вершину А с вершиной В?
- 3. Можно ли соединить 7 городов дорогами так, чтобы из трёх городов выходило по пять дорог, а из оставшихся четырёх городов - по три дороги? Нарисуйте пример подходящего графа или объясните, почему это невозможно.
- 4. Между планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Марс - Венера, Уран-Нептун, Марс-Меркурий, Юпитер Плутон, Меркурий-Венера, Нептун-Сатурн, Сатурн-Юпитер, Плутон-Уран. Можно ли добраться с Земли до Плутона? Изобразите граф.
- 5. В стране 345 городов, из каждого выходит по 4 дороги. Сколько всего дорог в стране?
