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