Дискретная математика. Прокушев Л.А. - 37 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

35
В соответствии с вариантом задания, приведенным в табл. 5, пост-
роить геометрическое и матричное представление графа и выполнить
пункты задания по обработке графа G = (V, U ), где V – множество вер-
шин, U – множество дуг графа; количество вершин n = |V| = 6; верши-
ны имеют нумерацию от 0 до 5. Пункты задания должны содержать
формульные и словесные пояснения.
1. Определить входящие и исходящие дуги для множества вершин
{1, 3, 5}.
2. Для множества вершин {0, 1, 2, 3} выделить подграф и из него
получить симметрический, антисимметрический, полный и обыкновен-
ный графы.
3. Выделить 4 элементарных контура графа.
4. От вершин i = 2, 5 как от корней построить прадеревья.
Определить Г i, Г
-
i, Г
2
i, Г
– 2
i,
ˆ
Гi
ˆ
Гi
−
для i = 0, 1, 2.
Работа с булевыми функциями
Общие методические указания по обработке булевых функций приведе-
ны в п. 4.2 (раздел 6). Как было показано выше, для n-местной булевой
функции f(x
1
, x
2
, …, x
n
) можно составить m=2
n
различных наборов аргу-
ментов из 1 и 0. Поскольку функция на любом наборе может принимать
значение 0 или 1, то количество различных функций |P
n
| = 2
m
. Например,
при n = 3 m =2
3
= 8, |P
3
| = 2
8
= 256.
№
.рав
}U{афаргигуД
5
,)5,2(,)5,2(,)2,2(,)0,2(,)5,1(,)4,1(,)2,1(,)5,0(,)4,0(,)2,0(,)0,0({
})5,5(,)3,5(,)0,5(,)5,4(,)3,4(,)1,4(,)5,3(,)5,3(,)3,3(,)1,3(,)0,3(
6
,)5,2(,)5,2(,)3,2(,)0,2(,)5,1(,)4,1(,)2,1(,)1,1(,)5,0(,)4,0(,)2,0({
})5,5(,)4,5(,)3,5(,)1,5(,)5,4(,)4,4(,)2,4(,)5,3(,)1,3(,)0,3(,)0,3(
7
,)0,3(,)0,3(,)5,2(,)4,2(,)0,2(,)5,1(,)5,1(,)3,1(,)5,0(,)1,0(,)0,0({
})5,5(,)3,5(,)2,5(,)1,5(,)5,4(,)5,4(,)2,4(,)0,4(,)5,3(,)4,3(,)2,3(
8
,)0,3(,)5,2(,)5,2(,)1,2(,)5,1(,)4,1(,)1,1(,)0,1(,)5,0(,)2,0(,)0,0({
})5,5(,)4,5(,)3,5(,)1,5(,)0,5(,)5,4(,)1,4(,)0,4(,)5,3(,)4,3(,)3,3(
9
,)5,2(,)5,2(,)4,2(,)0,2(,)5,1(,)4,1(,)3,1(,)1,1(,)6,0(,)4,0(,)1,0({
})4,5(,)4,5(,)3,5(,)1,5(,)5,4(,)3,4(,)2,4(,)5,3(,)3,3(,)1,3(,)0,3(
Окончание таблицы 5

Страницы