Каким может быть дополнение к отношению эквивалентности?

Каким может быть дополнение к отношению строгого порядка?

Каким может быть ориентированное дерево?

Каким может быть граф конденсации?

Какой радиус может быть у графа с 5 вершинами?

Сколько центров может быть у дерева с n вершинами?

Какой радиус может быть у графа с 6 вершинами?

Какой радиус может быть у графа с 4 вершинами?

Сколько висячих вершин может быть у дерева с n вершинами?

Дан ациклический граф с n вершинами. Сколько в нем может быть вершин, которые не являются ни источниками, ни стоками?

Отметьте каким является граф заданный матрицей смежности:

0	1	1	1	0
0	0	0	1	0
0	0	0	0	1
0	0	1	0	1
0	0	0	0	0