253. Построить граф, в котором 6 вершин, и он является деревом.

Решение:

Дерево — это связный граф без циклов. В дереве с n вершинами всегда n-1 ребро.

Для построения дерева с 6 вершинами нам понадобится 6 - 1 = 5 рёбер.

Пример построения:

В данном графе 6 вершин, и он является деревом, так как нет циклов и количество рёбер равно 5 (6 - 1).

Ответ: Построен граф (дерево) с 6 вершинами и 5 рёбрами.