База ответов ИНТУИТ

Дискретная математика

<<- Назад к вопросам

Существуют ли простые графы без петель с 4 вершинами со следующим набором степеней:

(Отметьте один правильный вариант ответа.)

Варианты ответа
(1,2,3,3)
(1,1,2,3)
(1,2,2,3) (Верный ответ)
(1,2,3,4)
Похожие вопросы
Существуют ли простые графы без петель с 5 вершинами со следующим набором степеней:
Существуют ли простые графы без петель с 6 вершинами со следующим набором степеней:
Сколько ребер могут иметь простые графы без петель с 4 вершинами?
Сколько ребер могут иметь простые графы без петель с 5 вершинами?
Сколько ребер могут иметь простые графы без петель с 6 вершинами?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001000
010000
011110
100011
101100
110001
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000000
001010
010010
011101
100011
101001
110100
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001010
010000
011000
100001
101101
110110
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000111
001001
010011
011101
100010
101000
110011
111101
Какие из этих функций содержат несущественные переменные?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000001
001110
010100
011011
100111
101100
110110
111001
Какие из этих функций содержат несущественные переменные?