Новые
Конспекты уроков
Таблицы
Банк заданий
Диктанты
Сочинения
Изложения
Краткие содержания
Читательский дневник
Блог
11 класс
Алгебра
Английский
Биология
География
Геометрия
История
Русский
10 класс
Алгебра
Английский
Биология
География
Геометрия
История
Обществознание
Русский
Физика
Химия
9 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
8 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
7 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
6 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
5 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
4 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
3 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
2 класс
Английский
Окр. мир
Литература
Математика
Русский
Диктанты
Таблицы
Сочинения
Анализ стихотворения
Изложения
Краткие содержания
Читательский дневник
Биография автора
Конспекты уроков
Банк заданий
Пословицы
Блог
ГДЗ по фото 📸
Контрольные задания
>
1. Является ли граф деревом? a) б) в)
Смотреть решения всех заданий с фото
Вопрос:
1. Является ли граф деревом? a) б) в)
Ответ:
Деревом является только граф б). Граф а) содержит цикл, а граф в) состоит из двух несвязных компонент.
Похожие
1. Является ли граф деревом? a) б) в)
2. Сколько вершин в данном графе имеют степень 1?
3. Сколько вершин у дерева?
4. В дереве 82 вершины, сколько концевых вершин у него может быть? - 83 - 2 - 4 - 82 - 81 - 1
5. Сколько вершин в дереве, в котором 125 ребер? - 125 - 124 - 126 - 120 - 100 - 123
6. Сколько ребер в дереве, в котором 36 вершины?
7. Нарисовать дерево, в котором 10 вершин, 6 из них концевые
8. Нарисовать дерево, в котором 8 вершин, причем степень 1 имеют ровно 3 вершины