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

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

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

Какие графы могут совпадать со своим графом конденсации?

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

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

Граф задан матрицей смежности:

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

Отметьте каким он является:

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

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

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

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

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