Каким может быть дополнение к отношению эквивалентности?
Каким может быть граф конденсации?
Каким может быть ориентированное дерево?
Объединение двух отношений частичного порядка будет отношением частичного порядка ...
Какой радиус может быть у графа с 5 вершинами?
Какой радиус может быть у графа с 4 вершинами?
Сколько центров может быть у дерева с n вершинами?
Какой радиус может быть у графа с 6 вершинами?
Сколько висячих вершин может быть у дерева с n вершинами?
Дан ациклический граф с n вершинами. Сколько в нем может быть вершин, которые не являются ни источниками, ни стоками?