Дайте определение полного графа, двудольного графа, дерева, леса, леса с корнем. Приведите примеры графов каждого типа.

План ответа

1. Дать определение полного графа, двудольного графа, дерева, леса, леса с корнем
2. Привести примеры графов каждого типа

Ответ на 1 минуту

Полные графы — все вершины соединены рёбрами. Двудольные — вершины разбиты на две части, рёбра соединяют вершины разных частей. Дерево — связный ацикличный граф. Лес — набор деревьев. Лес с корнем — дерево с выделенной вершиной-корнем