UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75850
останнє поновлення: 2016-12-08
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТеорія графів. Формування графічних моделей. Об’єкт модулювання: Європейська безпека за 2000 р. (лабораторна)
Авторdimich
РозділМіжнародні відносини, ЗЕД, міжнародна економіка
ФорматWord Doc
Тип документуЛабораторна робота
Продивилось1116
Скачало153
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Лабораторна робота

 

на тему:

 

Теорія графів. Формування графічних моделей.

 

Об’єкт модулювання: Європейська безпека за 2000 р.

 

 

Обрати 6 будь-яких країн Європи.

 

Мною було обрано такі країни:

 

Словаччина (х1)

 

Чехія (х2)

 

Австрія (х3)

 

Польща (х4)

 

Угорщина (х5)

 

Румунія (х6)

 

Побудувати граф-відношення спільні кордони.(граф #1)

 

х1(

 

х6( (х2

 

х5( (х3

 

х4(

 

Використовуючи формулу могутності описати кожну країну

 

 

де:

 

N – кількість населення (у млн. чоловік) (1)

 

G – кількість ВВП на душу населення (у млн. доларів) (2)

 

W – витрата на зброю(у млн. доларів) (3)

 

= 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

 

0 0 0 0

 

 

 

Граф #2

 

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

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ