Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Заполни таблицу, указав вершины и ребра графа.
Ответ:
| Вершины | Ребра |
| A | AB, AC, AD |
| B | AB, BC, BD |
| C | AC, BC, CE |
| D | AD, BD |
| E | CE |
Похожие
- 1. Заполни пропуски.
- 2. Выбери правильный ответ: что называется степенью вершины в графе?
- 3. Распредели следующие задачи, какие из них можно представить с помощью графа, а какие - нет.
- 5. Анализ. Рассмотрим схему дорог между городами, представленный в виде графа. Каков кратчайший путь от города А до города Е, если можно двигаться только по указанным дорогам?
- 6. Дан граф с вершинами А, В, С, D и ребрами АВ, АС, AD, BC, BD, CD. Найди сумму степеней всех вершин.
