- •Основи дискретної математики
- •Програма предмета і методичні вказівки по вивченню навчального матеріалу
- •Порядок рішення задач практичних робіт
- •Завдання
- •1. Побудуємо таблицю істинності для висловлення а.
- •4 Встановити вид бінарних відносин між всіма можливими парами складених висловлень ( а ? в; а ? с... C?d).
- •Приклад рішення задачі:
- •Рішення.
- •5 Досліджуємо граф g на максимум (визначимо діаметр довжини, центр (центри) довжини й радіус довжини графа g). Для цього побудуємо матрицю відстаней.
4 Встановити вид бінарних відносин між всіма можливими парами складених висловлень ( а ? в; а ? с... C?d).
А |
В |
А |
C |
А |
D |
В |
C |
В |
D |
C |
D |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Між вис-ми А и В установлене відношення "F несумісність".
Між вис-ми А и С установлене відношення"F-несумісність".
Між вис-ми А и D установлене відношення "з D випливає А".
Між вис-ми В и С установлене відношення "з В випливає С",
Між вис-ми В и D установлене відношення "Незалежні".
Між вис-ми С и D установлене відношення "Незалежні".
ЗАВДАННЯ № 4
Тема: Елементи теорії графів
Ціль: одержання навичок дослідження неорієнтованих графів.
Завдання
Зобразити граф G у відповідності зі своїм варіантом і вказати поруч із кожним ребром його вага. Побудова виконати так, щоб ребра графа не перетиналися один з одним.
Визначити цикломатичне число графа G.
Побудувати для графа G дерево з мінімальною вагою й визначити його.
Досліджувати граф G на мінімум (визначити радіус, діаметр і центр (центри) графа).
Досліджувати граф G на максимум (визначити діаметр довжини, центр (центри) довжини й радіус довжини графа G).
Побудувати для графа G приклади його частини, суграфа, подграфа, зоряного графа.
Таблиця 5.1
T № |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
ab |
be |
ad |
cd |
de |
ck |
cf |
df |
fm |
- |
km |
2 |
ab |
bc |
bd |
be |
ad |
cd |
df |
_ |
fk |
ek |
km |
3 |
ab |
ac |
ad |
be |
cd |
cf |
її |
ef |
fk |
em |
dm |
4 |
ab |
af |
be |
bd |
cd |
ce |
cf |
de |
ek |
fk |
fm |
5 |
ab |
ac |
ad |
bf |
be |
cd |
cf |
ck |
de |
km |
fk |
6 |
be |
ab |
bd |
cf |
ck |
df |
de |
fm |
- |
cd |
km |
7 |
ас |
be |
ab |
ce |
bf |
de |
cd |
- |
dm |
ef |
fk |
8 |
be |
ac |
ab |
bf |
df |
dm |
ce |
cd |
fk |
fm |
mn |
9 |
ab |
be |
bd |
de |
ce |
ef |
df |
km |
fk |
ek |
- |
10 |
ab |
be |
ad |
bc |
de |
cd |
cf |
- |
fm |
ek |
km |
11 |
ab |
- |
bd |
be |
ad |
cf |
df |
ef |
fk- |
em |
km |
12 |
ab |
af |
ad |
bd |
cd |
ce |
- |
de |
fk |
dm |
fm |
13 |
ab |
be |
bd |
cd |
ck |
de |
df |
- |
fk |
fm |
km |
14 |
be |
be |
df |
ce |
ck |
de |
cd |
fm |
- |
km |
fk |
15 |
bd |
df |
cd |
ab |
fk |
- |
be |
ck |
de |
fm |
km |
Таблиця 5.2
m № |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
3 |
5 |
7 |
4 |
2 |
1 |
6 |
8 |
7 |
4 |
3 |
2 |
6 |
4 |
2 |
7 |
3 |
2 |
4 |
5 |
3 |
8 |
7 |
3 |
8 |
4 |
2 |
5 |
6 |
4 |
2 |
3 |
3 |
4 |
2 |
4 |
2 |
1 |
5 |
3 |
8 |
3 |
4 |
2 |
5 |
6 |
7 |
5 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
6 |
3 |
4 |
7 |
7 |
2 |
2 |
6 |
5 |
3 |
8 |
4 |
7 |
7 |
1 |
3 |
4 |
2 |
5 |
2 |
1 |
6 |
1 |
8 |
8 |
5 |
3 |
5 |
4 |
2 |
7 |
6 |
2 |
4 |
1 |
10 |
9 |
6 |
4 |
7 |
5 |
3 |
6 |
2 |
3 |
4 |
8 |
11 |
10 |
3 |
3 |
5 |
4 |
9 |
9 |
2 |
5 |
7 |
11 |
10 |
11 |
6 |
2 |
1 |
3 |
5 |
7 |
9 |
11 |
4 |
4 |
8 |
12 |
7 |
2 |
5 |
3 |
1 |
9 |
11 |
2 |
8 |
6 |
4 |
13 |
2 |
2 |
1 |
5 |
6 |
9 |
10 |
5 |
10 |
11 |
8 |
14 |
3 |
9 |
7 |
8 |
2 |
5 |
4 |
2 |
3 |
1 |
1 |
15 |
1 |
5 |
3 |
1 |
2 |
2 |
9 |
5 |
8 |
4 |
6 |