Какую длину может иметь максимальный путь в ациклическом графе с n вершинами?

Отметьте возможные длины максимального пути в ациклическом графе с 6 вершинами и 5 ребрами:

Какое расстояние между двумя вершинами возможно графе с 5 вершинами?

Какое расстояние между двумя вершинами возможно графе с 4 вершинами?

Какое расстояние между двумя вершинами возможно графе с 6 вершинами?

Сколько ребер могут иметь простые графы без петель с 4 вершинами?

Сколько ребер могут иметь простые графы без петель с 6 вершинами?

Сколько ребер могут иметь простые графы без петель с 5 вершинами?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	1	0
0	0	1	0	0	0
0	1	0	0	0	0
0	1	1	1	1	0
1	0	0	0	1	1
1	0	1	1	0	0
1	1	0	0	0	1
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	0	0
0	0	1	0	1	0
0	1	0	0	1	0
0	1	1	1	0	1
1	0	0	0	1	1
1	0	1	0	0	1
1	1	0	1	0	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?

В таблице приведены три функции f₁, f₂, f₃ от переменных x, y, z:

x	y	z	f1	f2	f3
0	0	0	0	1	0
0	0	1	0	1	0
0	1	0	0	0	0
0	1	1	0	0	0
1	0	0	0	0	1
1	0	1	1	0	1
1	1	0	1	1	0
1	1	1	1	1	1

Какие из этих функций функционально полны в слабом смысле?