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