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