Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Укажите степени вершин графа
Ответ:
Степень вершины графа - это количество ребер, инцидентных этой вершине.
- Степень вершины V1: 4
- Степень вершины V2: 3
- Степень вершины V3: 3
- Степень вершины V4: 2
- Степень вершины V5: 3
- Степень вершины V6: 2
- Степень вершины V7: 3
Похожие
- 2. Можно ли нарисовать изображенный на рисунке граф не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз? Почему?
- 4. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
- 5. Даны пять университетских футбольных команд. Каждая команда сыграла с другой по одному матчу. Требуется узнать сколько всего матчей было сыграно.
