Читайте также:
|
|
y1 – Білорусь
y2 – Вірменія
y3 – Казахстан
y4 – Молдова
y5 – Росія
y6 – Узбекистан
Z – країни Азії
z1 – Грузія
z2 – Ірак
z3 – Сирія
z4 – Індія
Y={y1,y2,y3,y4,y5,y6}
Z={z1,z2,z3,z4}
R2Ì У Ä Z
R={(y1,z1),(y2, z1),(y2, z2),(y3, z2),(y4, z3),(y5,z2),(y5,z3),(y6,z4)}
Графічна форма відношень
y1
y2 z1
y3 z2
y4 z3
y5 z4
y6
Матрична форма відношень
![]() | z1 | z2 | z3 | z4 |
y1 | ||||
y2 | ||||
y3 | ||||
y4 | ||||
y5 | ||||
y6 |
R1 Ì X Ä У R2Ì У Ä Z
R = R1 Ä R2
X={x1,x2,x3, x4, x5,x6}
Y={y1,y2,y3,y4,y5,y6}
Z={z1,z2,z3,z4}
R1={(x1, y4),(x1, y5),(x2, y1),(x2, y3),(x3, y5),(x4, y5),(x4, y6),(x5, y1),(x5, y2),(x5, y4)*
*(x6, y5)}
R2={(y1,z1),(y2, z1),(y2, z2),(y3, z2),(y4, z3),(y5,z2),(y5,z3),(y6,z4)}
R = R1 Ä R2 = {(x1, z3),(x1,z2),(x2,z1),(x2,z2),(x3,z2),(x3,z3),(x4,z2),(x4,z3),(x4,z4), (x5,z1),(x5,z3),(x6,z2),(x6,z3)}
Графічна форма відношень
x1 y1 x1
z1
x2 y2 x2 z1
z2
x3 y3 x3 z2
x4 y4 z3 x4 z3
x5 y5 z4 x5 z4
x6 y6 x6
Матрична форма відношень
y1 | y2 | y3 | y4 | y5 | y6 | |
z1 | ||||||
z2 | ||||||
z3 | ||||||
z4 |
x1 | x2 | x3 | x4 | x5 | x6 | |
y1 | ![]() | |||||
y2 | ||||||
y3 | ||||||
y4 | ||||||
y5 | ||||||
y6 |
x1 | x2 | x3 | x4 | x5 | x6 | |
z1 | ![]() | |||||
z2 | ||||||
z3 | ||||||
z4 |
X =
x1 | x2 | x3 | x4 | x5 | x6 | |
![]() | ||||||
z2 | ||||||
z3 | ||||||
z4 |
![]() |
Тема 3. Теорія графів
Сформувати за допомогою графів модель (об’єкт моделювання міжнародна безпека):
1. Вибрати 8 країн світу.
Франція
Німеччина
Польща
Італія
Австрія
Іспанія
Білорусія
Дата добавления: 2014-12-15; просмотров: 172 | Поможем написать вашу работу | Нарушение авторских прав |