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