Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
В графе рёбрами соединены вершины А и В, Ви С, А И С. Является ли этот граф деревом?
Ответ:
Нет, не является. В графе образовался цикл.
Похожие
- Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём степень 1 имеют ровно: а) 2 вершины; б) 4 вершины; в) 6 вершин.
- План тропинок в парке представляет собой дерево (рис. 6). Ворота в парке обозначены вершиной S. Сколько цепей ведёт из вершины S: а) к кафе; б) к пруду; в) к саду камней?
