Граф является двудольным, если он ...

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

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

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

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

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

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

Ориентированный граф G содержит циклы. Какое из утверждений всегда верно?

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

Какая из функций является линейной?

Какое из множеств является конечным?

Какой элемент является образующей в группе целых чисел со сложением?

Какой элемент является образующей в группе целых степеней двойки с умножением?

Какой элемент является образующей в группе {-1,1} с умножением?