Головна Головна -> Інше українською -> Економічні теми -> Теорія графів. Формування графічних моделей.Об’єкт модулювання: Європейська безпека за 2000 р.

Теорія графів. Формування графічних моделей.Об’єкт модулювання: Європейська безпека за 2000 р.

Назва:
Теорія графів. Формування графічних моделей.Об’єкт модулювання: Європейська безпека за 2000 р.
Тип:
Інше
Мова:
Українська
Розмiр:
2,80 KB
Завантажень:
193
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2 
Лабораторна робота
на тему:
Теорія графів. Формування графічних моделей.
Об’єкт модулювання: Європейська безпека за 2000 р.


Обрати 6 будь-яких країн Європи.
Мною було обрано такі країни:
Словаччина (х1)
Чехія (х2)
Австрія (х3)
Польща (х4)
Угорщина (х5)
Румунія (х6)
Побудувати граф-відношення спільні кордони.(граф #1)
х1
х6 х2
х5 х3
х4
Використовуючи формулу могутності описати кожну країну
де:
N – кількість населення (у млн. чоловік) (1)
G – кількість ВВП на душу населення (у млн. доларів) (2)
W – витрата на зброю(у млн. доларів) (3)
= 0,38, = 0,62, = 0,8.
Отже,
Р Словаччини = 5414,9 0,38 * 11243 0,62 * 357 0,8 = 938525
Р Чехії = 10264 0,38 * 13991 0,62 * 1175 0,8 = 3554322
Р Австрії = 8150,8 0,38* 26765 0,62 * 2131 0,8 = 7838167
Р Польщі = 38633,9 0,38 * 9051 0,62 * 3144 0,8 = 9867018
Р Угорщини = 10106 0,38 * 12416 0,62 * 715 0,8 = 2205228
Р Румунії = 22364 0,38 * 6423 0,62 * 541 0,8 = 1585565
Використовуючи Р, побудувати повний симетричний граф (граф #2) за критерієм Р (Р – вага вершини).
х1
х6 х2
х5 х3
х4
P x1 = 938525 P x4 = 9867018
P x2 = 3554322 P x5 = 2205228
P x3 = 7838167 P x6 = 1585565
Побудувати орграф загрози.(граф #3)
х1
х6 х2
х5 х3
х4
Побудувати орграф безпосередньої загрози.(граф #4)
х1
х6 х2
х5 х3
х4
Побудувати для усіх заданих вище графів (1-4) матриці інцидентності.
Граф #1
x\u | U1 | U2 | U3 | U4 | U5 | U6 | U7 | U8
x1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0
x2 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1
x3 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1
x4 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0
x5 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0
x6 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0
Граф #2
x\U | U1 | U2 | U3 | U4 | U5 | U6 | U7 | U8 | U9 | U10 | U11 | U12 | U13 | U14 | U15
x1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1
x2 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0
x3 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0
x4 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1
x5 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0
x6 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0
Граф #3
x\U | U1 | U2 | U3 | U4 | U5 | U6 | U7 | U8 | U9 | U10 | U11 | U12 | U13 | U14 | U15
x1 | -1 | 0 | -1 | 0 | 0 | 0 | 0 | 1 | -1 | 0 | 0 | 0 | 0 | 0 | -1
x2 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | -1 | 0 | -1 | -1 | -1 | 0 | 0 | 0
x3 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | -1 | 0 | 0
x4 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1
x5 | 0 | 1 | 1 | 0 | 0 | 1 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0
x6 | 1 | -1 | 0 | -1 | -1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0
Граф #4
x/x | U1 | U2 | U3 | U4 | U5 | U6 | U7 | U8
x1 | 0 | -1 | 0 | 0 | 0 | -1 | 1 | 0
x2 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | -1
x3 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1
x4 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0
x5 | 1 | 1 | -1 | 0 | 0 | 0 | 0 | 0
x6 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0
Побудувати для усіх заданих вище графів матриці суміжності.
Граф #1
x/x | x1 | x2 | x3 | x4 | x5 | x6
x1 | 0 | 1 | 1 | 1 | 1 | 0
x2 | 1 | 0 | 1 | 1 | 0 | 0
x3 | 1 | 1 | 0 | 0 | 1 | 0
x4 | 1 | 1 | 0 | 0 | 0 | 0
x5 | 1 | 0 | 1 | 0 | 0 | 1
x6 | 0 | 0 | 0 | 0 | 1 | 0
Граф #2
x/x | x1 | x2 | x3 | x4 | x5 | x6
x1 | 0 | 1 | 1 | 1 | 1 | 1
x2 | 1 | 0 | 1 | 1 | 1 | 1
x3 | 1 | 1 | 0 | 1 | 1 | 1
x4 | 1 | 1 | 1 | 0 | 1 | 1
x5 | 1 | 1 | 1 | 1 | 0 | 1
x6 | 1 | 1 | 1 | 1 | 1 | 0
Графу #3
x/x | x1 | x2 | x3 | x4 | x5 | x6
x1 | 0 | 1 | -1 | -1 | -1 | -1
x2 | -1 | 0 | -1 | -1 | -1 | -1
x3 | 1 | 1 | 0 | -1 | 1 | 1
x4 | 1 | 1 | 1 | 0 | 1 | 1
x5 | 1 | 1 | -1 | -1 | 0 | 1
x6 | 1 | 1 | -1 | -1 | -1 | 0
Графу #4
x/x | x1 | x2 | x3 | x4 | x5 | x6
x1 | 0 | 1 | -1 | -1 | -1 | 0
x2 | -1 | 0 | -1 | -1 | 0 | 0
x3 | 1 | 1 | 0 | 0 | 1 | 0
x4 | 1 | 1 | 0 | 0 | 0 | 0
x5 | 1 | 0 | -1 | 0 | 0 | 1
x6 | 0 | 0 | 0 | 0 | -1 | 0
Побудувати повний симетричний граф відстані між столицями (граф#5).
х1
х6 х2
х5 х3
х4
х1 = Столиця Словаччини – Братислава
х2 = Столиця Чехії - Прага
х3 = Столиця Австрії - Відень
х4 = Столиця Польщі - Варшава
х5 = Столиця Угорщини - Будапешт
х6 = Столиця Румунії – Бухарест
U1 = 756 U6 = 374 U11 = 1121
U2 = 536 U7 = 316 U12 = 194
U3 = 67 U8 = 326 U13 = 67
U4 = 842 U9 = 114 U14 = 628
U5 = 912 U10= 626 U15 = 526
Дані про відстані між столицями держав було взято з електронного ресурсу - програми “3D World Map” і наведені в кілометрах.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2 



Інше на тему: Теорія графів. Формування графічних моделей.Об’єкт модулювання: Європейська безпека за 2000 р.

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок