Дискретная математика. Громов Ю.Ю - 114 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

114
Параграф 7
1. a) не сохраняет константу 0, сохраняет константу 1, нелинейная,
несамодвойственная, немонотонная; б) сохраняет константу 0, сохраняет
константу 1, нелинейная, несамодвойственная, монотонная; в) не сохра-
няет константу 0, не сохраняет константу 1, нелинейная, несамодвойст-
венная, немонотонная; г) сохраняет константу 0, сохраняет константу 1,
нелинейная, несамодвойственная, монотонная; д) не сохраняет константу
0, не сохраняет константу 1, линейная, самодвойственная, немонотонная;
е) сохраняет константу 0, сохраняет константу 1, нелинейная, самодвой-
ственная, немонотонная.
2. a) неполная, не базис; б) полная, не базис; в) полная, базис;
г) неполная, не базис; д) полная, не базис; е) полная, базис.
Параграф 8
1.
v
2
v
4
v
6
v
8
v
1
v
2
v
3
v
4
v
5
v
7
а)
1 0 0 0 v
1
б)
1 0 0 1 1 0 v
3
0 1 0 0 v
3
0 1 1 0 1 0 v
4
1 0 1 0 v
5
0 0 0 0 1 1 v
6
0 1 0 1 v
7
0 1 0 0 v
2
v
1
v
3
v
4
v
5
v
7
v
1
v
2
v
3
v
4
v
5
v
6
v
7
v
8
в)
1 1 1 0 0 v
2
г)
1 1 0 0 0 0 1 0 v
5
0 0 1 1 1 v
6
0 0 1 1 0 0 1 0 v
6
0 1 0 1 0 v
4
0 0 0 0 1 1 0 1 v
7
Параграф 9
1.
Длина
Концевые
вершины
Начальная
вершина
Конечная
вершина
Тип
а)
4 {2, 3} 2 3 простая цепь
б)
5 {3, 5} 3 5 сложная цепь
в)
6 {1, 5} 1 5 составная цепь
г)
5 {4} 4 4 простой цикл
д)
6 {3} 3 3 сложный цикл

Страницы