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