Побудувати граф відношення «спільні кордони»
Автор: гоцуляк владислав • Апрель 29, 2022 • Задача • 344 Слов (2 Страниц) • 148 Просмотры
Вибрати 9 країн світу.
Побудувати граф відношення «спільні кордони»
2. Побудувати граф відношення «спільні кордони» V1 – Канада, V2 – Швейцарія, V3 – Чехія, V4 – Німеччина, V5 – Японія, V6 – ПАР, V7 –Бразилія, V8 – Індія, V9 – Аргентина.
Обрахувати могутність країн за формулою:
P = W N M
Побудувати повний симетричний зважений граф
V1-V9 – e1; V2-V9 – e9; V3-V8 – e17; V4-V6 – e25; V6-V7 – e33;
V1-V8 – e2; V2-V8 – e10; V3-V7 – e18; V4-V5 – e26; V7-V9 – e34;
V1-V7 – e3; V2-V7 – e11; V3-V6 – e19; V5-V9 – e27; V7-V8 – e35;
V1-V6 – e4; V2-V6 – e12; V3-V5 – e20; V5-V8 – e28; V8-V9 – e36;
V1-V5 – e5; V2-V5 – e13; V3-V4 – e21; V5-V7 – e29;
V1-V4 – e6; V2-V4 – e14; V4-V9 – e22; V5-V6 – e30;
V1-V3 – e7; V2-V3 – e15; V4-V8 – e23; V6-V9 – e31;
V1-V2 – e8; V3-V9 – e16; V4-V7 – e24; V6-V8 – e32;
Побудувати повний орієнтований зважений граф за критерієм могутності кожної країни. Вага вершин - оцінка могутності країни.
Побудувати орієнтований граф безпосередньої загрози (за критерієм могутності та відношення «спільні кордони».
Побудувати для графів 1-4 матриці інцидентності та суміжності
е14 е21 е34 е14 е21 е34
S_I ■(v1@v2@v3@v4@v5@v6@v7@v8@v9)[■(0&0&0@1&0&0@0&1&0@1&1&0@0&0&0@0&0&0@0&0&1@0&0&0@0&0&1)]
...