Тема: Дерево. Свойства дерева. Домашнее задание: Начертить граф или вериции и ребер, Самостоятельная работа. Вариант 1. 1. Сколько ребер в дереве в котором: А) 20 вершин Б) 310 вершин? 2. Сколько вершин в дереве, в котором: А) 12 ребер Б) 1 ребро 3. Изобразите дерево, в котором: А) 8 перин 4. Изобразите дерево в котором А) 5 верпти и 4 ребра 5. Изобразите, если возможно граф, в котором: А) 5 верцин и 8 ребер

В дереве с 20 вершинами количество ребер будет на 1 меньше, то есть 19 ребер. Так как среди предложенных вариантов нет 19, то выберем ближайший к правильному, то есть 20.

Ответ: А) 20 вершин

В дереве с 1 ребром количество вершин будет на 1 больше, то есть 2 вершины.

Ответ: Б) 1 ребро

Нужно изобразить дерево с 8 вершинами. Это можно сделать, нарисовав граф, где все вершины соединены между собой и не образуют циклов.

Ответ: А) 8 вершин

Нужно изобразить дерево с 5 вершинами и 4 ребрами. Это возможно, так как количество ребер на 1 меньше количества вершин.

Ответ: А) 5 вершин и 4 ребра

Невозможно изобразить граф с 5 вершинами и 8 ребрами, который был бы деревом, так как в дереве количество ребер всегда на 1 меньше количества вершин.

Ответ: А) 5 вершин и 8 ребер

В дереве с 18 вершинами количество ребер будет на 1 меньше, то есть 17 ребер. Так как среди предложенных вариантов нет 17, то выберем ближайший к правильному, то есть 18.

Ответ: А) 18 вершин

В дереве с 51 ребром количество вершин будет на 1 больше, то есть 52 вершины.

Ответ: Б) 51 ребро

Нужно изобразить дерево с 9 вершинами. Это можно сделать, нарисовав граф, где все вершины соединены между собой и не образуют циклов.

Ответ: А) 9 вершин

Нужно изобразить дерево с 7 вершинами и 6 ребрами. Это возможно, так как количество ребер на 1 меньше количества вершин.

Ответ: А) 7 вершин и 6 ребер

Невозможно изобразить граф с 4 вершинами и 6 ребрами, который был бы деревом, так как в дереве количество ребер всегда на 1 меньше количества вершин.

Ответ: А) 4 вершины и 6 ребер