Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. Выполните задания по рисунку: а) перечислите все вершины графа; б) перечислите все рёбра графа.
Ответ:
а) Вершины: 1, 2, 3, 4, 5, 6, 7.
б) Рёбра: (1,2), (1,3), (1,6), (2,3), (2,4), (3,4), (3,5), (4,5), (5,6).
б) Рёбра: (1,2), (1,3), (1,6), (2,3), (2,4), (3,4), (3,5), (4,5), (5,6).
Похожие
- 2. Постройте граф с вершинами А, В, С, D, E и рёбрами AD, AE, BC, BD, CE.
- 3. В классе учатся 4 девочки: Аня, Валя, Глаша и Дина. Валя дружит с Аней и Диной, Аня дружит с Глашей, а Глаша — со всеми тремя девочками. а) Постройте граф дружбы девочек. Что соответствует вершинам, а что рёбрам графа? б) Сколько рёбер у полученного графа?
