Червоноградський гірничо-економічний коледж
Варіант 1.
1.Задана множина вершин Х = { a1 (1,2), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9), а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,2), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a1 ,a6 ), ( a5 ,a4 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a3 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =2 , ( a1 ,a4 ) = 11 , ( a1 ,a6 )=9, ( a5 ,a4 )= 4 , ( a5 ,a6 )=2 , ( a5 ,a2 )= 9 , ( a4 ,a3 )=5, ( a4 ,a7 )= 3 , ( a3 ,a7 )= 2 , ( a6 ,a3 )=1, ( a6 ,a7 )=4 , ( a3 ,a7 )=5 .
а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 2.
1.Задана множина вершин Х = {a1 (2,2), a2 (5,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9, а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (2,2), a2 (5,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a2 ,a6 ), ( a5 ,a3 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a6 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a4 ) = 12 , ( a2 ,a6 )=19, ( a5 ,a3 )= 6 , ( a5 ,a6 )=12 , ( a5 ,a2 )= 5 , ( a4 ,a3 )=15, ( a4 ,a6 )= 6 , ( a3 ,a7 )= 12 , ( a6 ,a3 )=11, ( a6 ,a7 )=41 , ( a4 ,a7 )=5 а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 3.
1.Задана множина вершин Х = {a1 (1,3), a2 (4,5), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8) , а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,3), a2 (4,5), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8)} і множиною ребер { ( a1 ,a3 ), ( a1 ,a4 ), ( a2 ,a7 ), ( a5 ,a3 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a6 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a3 ), =12 , ( a1 ,a4 ) = 8 , ( a2 ,a7 )=5, ( a5 ,a3 )= 16 , ( a5 ,a6 )=2 , ( a5 ,a2 )= 25 , ( a4 ,a3 )=15, ( a4 ,a6 )= 1 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=9, ( a6 ,a7 )=10 , ( a4 ,a7 )=9 , а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 4.
1.Задана множина вершин Х = {a1 (1,1), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (6,9), a7 (8,8, а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 7 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 7 вершинах орієнтований граф з 10 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
Заданий зважений граф з множиною вершин {a1 (1,1), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (6,9), a7 (8,8)} і множиною ребер { ( a1 ,a3 ), ( a1 ,a4 ), ( a2 ,a7 ), ( a5 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a6 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a3 ), =4 , ( a1 ,a4 ) = 6 , ( a2 ,a7 )=8, ( a5 ,a3 )= 2 , ( a5 ,a6 )=6 , ( a5 ,a2 )= 9 , ( a4 ,a3 )=5, ( a4 ,a6 )= 21 , ( a3 ,a7 )= 19 , ( a6 ,a3 )=10, ( a6 ,a7 )=18 , ( a4 ,a7 )=9 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 5.
1.Задана множина вершин Х = { a1 (2,2), a2 (5,1), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (2,2), a2 (5,1), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a5 ), ( a2 ,a7 ), ( a6 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a5 ) = 4 , ( a2 ,a7 )=6, ( a6 ,a1 )= 3 , ( a5 ,a6 )=5 , ( a5 ,a2 )= 8 , ( a4 ,a3 )=9, ( a5 ,a7 )= 8 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=10, ( a6 ,a7 )=8 , ( a4 ,a7 )=1; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 6.
1.Задана множина вершин Х = { a1 (10,8), a2 (5,7), a3 (5,3), a4 (3,5), a5(3,2), a6 (9,1), a7 (10,4), а8 , (10,8) а9 (9,10) ,а10 (10,11) .};
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (10,8), a2 (5,7), a3 (5,3), a4 (3,5), a5(3,2), a6 (9,1), a7 (10,4)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a7 ), ( a2 ,a7 ), ( a2 ,a3 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a7 ) = 4 , ( a2 ,a7 )=6, ( a2 ,a3 )= 3 , ( a2 ,a4 )=5 , ( a3 ,a4 )= 8 , ( a5 ,a3 )=9, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 9 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=1; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 7.
1.Задана множина вершин Х = {a1 (9,8), a2 (6,7), a3 (5,4), a4 (3,3), a5(4,2), a6 (9,3), a7 (9,4, а8 , (10,8) а9 (9,10) ,а10 (10,11) .};
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 5 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,8), a2 (6,7), a3 (5,4), a4 (3,3), a5(4,2), a6 (9,3), a7 (9,4)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a3 ), ( a1 ,a7 ), ( a2 ,a3 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a2 ), =4 , ( a1 ,a3 ) = 8 , ( a1 ,a7 )=5, ( a2 ,a3 )= 13 , ( a2 ,a4 )=8 , ( a3 ,a4 )= 18 , ( a5 ,a3 )=9, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 8.
1.Задана множина вершин Х = {a1 (7,10), a2 (5,6), a3 (4,3), a4 (2,4), a5(3,1), a6 (8,4), a7 (7,3, а8 , (10,8) а9 (9,10) ,а10 (10,11) .};
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (7,10), a2 (5,6), a3 (4,3), a4 (2,4), a5(3,1), a6 (8,4), a7 (7,3)} і множиною ребер { ( a1 ,a4 ), ( a1 ,a3 ), ( a1 ,a7 ), ( a2 ,a3 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a4 ), =2 , ( a1 ,a3 ) = 6 , ( a1 ,a7 )=10, ( a2 ,a3 )= 3 , ( a2 ,a4 )=18 , ( a3 ,a4 )= 8 , ( a5 ,a3 )=12, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 9.
1.Задана множина вершин Х = { a1 (9,11), a2 (7,6), a3 (5,3), a4 (3,4), a5(4,1), a6 (9,4), a7 (8,3) , а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 5 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,11), a2 (7,6), a3 (5,3), a4 (3,4), a5(4,1), a6 (9,4), a7 (8,3)} і множиною ребер { ( a1 ,a4 ), ( a1 ,a3 ), ( a1 ,a7 ), ( а1 ,a5 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a4 ), =2 , ( a1 ,a3 ) = 1 , ( a1 ,a7 )=9, ( a1 ,a5 )= 3 , ( a2 ,a4 )=18 , ( a3 ,a4 )= 4 , ( a5 ,a3 )=2, ( a3 ,a7 )= 1 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 10.
1.Задана множина вершин Х = { a1 (10,10), a2 (7,7), a3 (5,4), a4 (4,4), a5(4,2), a6 (9,5), a7 (8,4) , а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 5 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (10,10), a2 (7,7), a3 (5,4), a4 (4,4), a5(4,2), a6 (9,5), a7 (8,4)} і множиною ребер { ( a1 ,a5 ), ( a1 ,a3 ), ( a1 ,a7 ), ( а2 ,a5 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a5 ), =2 , ( a1 ,a3 ) = 5 , ( a1 ,a7 )=8, ( a2 ,a5 )= 13 , ( a2 ,a4 )=18 , ( a3 ,a4 )= 4 , ( a5 ,a3 )=2, ( a3 ,a7 )= 1 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 11.
1.Задана множина вершин Х = { a1 (2,3), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9), а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 5 вершинах орієнтований граф з 7 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (2,3), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a1 ,a6 ), ( a5 ,a4 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a3 ,a2 ), }, вага яких відповідно: ( a1 ,a2 ), =2 , ( a1 ,a4 ) = 1 , ( a1 ,a6 )=6, ( a5 ,a4 )= 4 , ( a5 ,a6 )=2 , ( a5 ,a2 )= 9 , ( a4 ,a3 )=5, ( a4 ,a7 )= 3 , ( a3 ,a7 )= 2 , ( a6 ,a3 )=1, ( a6 ,a7 )=4 , ( a3 ,a2 )=5 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 12.
1.Задана множина вершин Х = { a1 (1,1), a2 (4,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 7 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,1), a2 (4,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a2 ,a6 ), ( a5 ,a3 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a5 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =5 , ( a1 ,a4 ) = 8 , ( a2 ,a6 )=6, ( a5 ,a3 )= 6 , ( a5 ,a6 )=12 , ( a5 ,a2 )= 5 , ( a4 ,a3 )=15, ( a4 ,a7 )= 6 , ( a3 ,a7 )= 12 , ( a6 ,a3 )=11, ( a6 ,a7 )=41 , ( a5 ,a7 )=5 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 13.
1.Задана множина вершин Х = {a1 (1,3), a2 (3,8), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8) , а8 , (10,8), а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,3), a2 (3,8), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8)} і множиною ребер { ( a1 ,a3 ), ( a1 ,a4 ), ( a2 ,a7 ), ( a5 ,a3 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a3 ), =5 , ( a1 ,a4 ) = 9 , ( a2 ,a7 )=4, ( a5 ,a3 )= 16 , ( a5 ,a6 )=2 , ( a5 ,a2 )= 25 , ( a4 ,a3 )=15, ( a5 ,a7 )= 1 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=9, ( a6 ,a7 )=10 , ( a4 ,a7 )=9; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 14.
1.Задана множина вершин Х = { a1 (4,4), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (7,8), a7 (8,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 5 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (4,4), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (7,8), a7 (8,8)} і множиною ребер { ( a1 ,a3 ), ( a1 ,a4 ), ( a2 ,a7 ), ( a5 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a3 ), =4 , ( a1 ,a4 ) = 6 , ( a2 ,a7 )=8, ( a5 ,a3 )= 2 , ( a5 ,a6 )=6 , ( a5 ,a2 )= 7 , ( a4 ,a3 )=9, ( a5 ,a7 )= 2 , ( a3 ,a7 )= 19 , ( a6 ,a3 )=10, ( a6 ,a7 )=18 , ( a4 ,a7 )=9; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 15.
1.Задана множина вершин Х = { a1 (3,3), a2 (5,3), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 5 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (3,3), a2 (5,3), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a5 ), ( a2 ,a7 ), ( a6 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a5 ) = 4 , ( a2 ,a7 )=6, ( a6 ,a1 )= 5 , ( a5 ,a6 )=6 , ( a5 ,a2 )= 8 , ( a4 ,a3 )=9, ( a5 ,a7 )= 8 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=10, ( a6 ,a7 )=8 , ( a4 ,a7 )=8; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 16.
1.Задана множина вершин Х = { a1 (1,2), a2 (4,1), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 8 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,2), a2 (4,1), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a5 ), ( a2 ,a7 ), ( a6 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a5 ) = 4 , ( a2 ,a7 )=6, ( a6 ,a1 )= 2 , ( a5 ,a6 )=5 , ( a5 ,a2 )= 4 , ( a4 ,a3 )=5, ( a5 ,a7 )= 8 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=10, ( a6 ,a7 )=8 , ( a4 ,a7 )=1; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 17.
1.Задана множина вершин Х = { a1 (9,8), a2 (4,6), a3 (5,3), a4 (3,5), a5(3,2), a6 (9,1), a7 (10,4), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,8), a2 (4,6), a3 (5,3), a4 (3,5), a5(3,2), a6 (9,1), a7 (10,4)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a7 ), ( a2 ,a7 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a7 ) = 4 , ( a2 ,a7 )=6, ( a2 ,a4 )=6 , ( a3 ,a4 )= 4 , ( a5 ,a3 )=9, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 9 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=1; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 18.
1.Задана множина вершин Х = { a1 (9,10), a2 (6,8), a3 (5,4), a4 (3,3), a5(4,2), a6 (9,3), a7 (9,4), а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,10), a2 (6,8), a3 (5,4), a4 (3,3), a5(4,2), a6 (9,3), a7 (9,4)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a3 ), ( a1 ,a7 ), ( a2 ,a3 ), ( a2 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a2 ), =4 , ( a1 ,a3 ) = 8 , ( a1 ,a7 )=5, ( a2 ,a3 )= 13 , ( a2 ,a4 )=8 , ( a5 ,a3 )=9, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 19.
1.Задана множина вершин Х = { a1 (9,11), a2 (5,6), a3 (4,3), a4 (2,4), a5(3,1), a6 (8,4), a7 (7,3), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 7 вершинах орієнтований граф з 10 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,11), a2 (5,6), a3 (4,3), a4 (2,4), a5(3,1), a6 (8,4), a7 (7,3)} і множиною ребер { ( a1 ,a4 ), ( a1 ,a3 ), ( a2 ,a3 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a4 ), =2 , ( a1 ,a3 ) = 6 , ( a2 ,a3 )= 3 , ( a2 ,a4 )=4 , ( a3 ,a4 )= 8 , ( a5 ,a3 )=2, ( a3 ,a7 )= 8 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 20.
1.Задана множина вершин Х = { a1 (9,10), a2 (8,6), a3 (5,3), a4 (3,4), a5(4,1), a6 (9,4), a7 (8,3), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 5 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (9,10), a2 (8,6), a3 (5,3), a4 (3,4), a5(4,1), a6 (9,4), a7 (8,3)} і множиною ребер { ( a1 ,a4 ), ( a1 ,a3 ), ( a1 ,a7 ), ( а1 ,a5 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a4 ), =2 , ( a1 ,a3 ) = 1 , ( a1 ,a7 )=9, ( a1 ,a5 )= 3 , ( a2 ,a4 )=18 , ( a3 ,a4 )= 4 , ( a5 ,a3 )=2, ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 21.
1.Задана множина вершин Х = { a1 (11,8), a2 (7,7), a3 (5,4), a4 (4,4), a5(4,2), a6 (9,5), a7 (8,4, а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (11,8), a2 (7,7), a3 (5,4), a4 (4,4), a5(4,2), a6 (9,5), a7 (8,4)} і множиною ребер { ( a1 ,a5 ), ( a1 ,a7 ), ( а2 ,a5 ), ( a2 ,a4 ), ( a3 ,a4 ), ( a5 ,a3 ), ( a3 ,a7 ), ( a3 ,a6 ), ( a6 ,a5 ), ( a6 ,a7 ), ( a4 ,a5 ), }, вага яких відповідно: ( a1 ,a5 ), =2 , ( a1 ,a7 )=8, ( a2 ,a5 )= 13 , ( a2 ,a4 )=18 , ( a3 ,a4 )= 4 , ( a5 ,a3 )=2, ( a3 ,a7 )= 1 , ( a3 ,a6 )= 5 , ( a6 ,a5 )=10, ( a6 ,a7 )=8 , ( a4 ,a5 )=8 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 22.
1.Задана множина вершин Х = { a1 (1,2), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,2), a2 (5,1), a3 (7,8), a4 (6,5), a5(4,5), a6 (4,8), a7 (8,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a5 ,a4 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a5 ,a7 ), ( a4 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a3 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =2 , ( a1 ,a4 ) = 1 , ( a5 ,a4 )= 4 , ( a5 ,a6 )=2 , ( a5 ,a2 )= 9 , ( a4 ,a3 )=5, ( a4 ,a7 )= 3 , ( a5 ,a7 )= 2 , ( a4 ,a7 )=9, ( a6 ,a3 )=1, ( a6 ,a7 )=4 , ( a3 ,a7 )=5; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 23.
1.Задана множина вершин Х = { a1 (2,1), a2 (3,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 9 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (2,1), a2 (3,2), a3 (7,9), a4 (4,5), a5(4,6), a6 (5,8), a7 (9,9)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a4 ), ( a2 ,a6 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a2 ), =5 , ( a1 ,a4 ) = 8 , ( a2 ,a6 )=6, ( a5 ,a6 )=2 , ( a5 ,a2 )= 5 , ( a4 ,a3 )=15, ( a4 ,a7 )= 6 , ( a3 ,a7 )= 12 , ( a6 ,a3 )=11, ( a6 ,a7 )=41 , ( a4 ,a7 )=5 ; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 24.
1.Задана множина вершин Х = { a1 (3,3), a2 (3,8), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 5 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (3,3), a2 (3,8), a3 (8,8), a4 (3,6), a5(5,7), a6 (6,8), a7 (9,8)} і множиною ребер { ( a1 ,a3 ), ( a2 ,a7 ), ( a5 ,a3 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a6 ), }, вага яких відповідно: ( a1 ,a3 ), =5 , ( a2 ,a7 )=8, ( a5 ,a3 )= 16 , ( a5 ,a6 )=12 , ( a5 ,a2 )= 25 , ( a4 ,a3 )=15, ( a4 ,a7 )= 1 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=9, ( a6 ,a7 )=10 , ( a4 ,a6 )=9; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 25.
1.Задана множина вершин Х = { a1 (1,4), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (7,8), a7 (8,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) };
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 7 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (1,4), a2 (3,5), a3 (6,8), a4 (2,5), a5(5,7), a6 (7,8), a7 (8,8)} і множиною ребер { ( a1 ,a3 ), ( a1 ,a4 ), ( a5 ,a1 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a6 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a7 ), }, вага яких відповідно: ( a1 ,a3 ), =4 , ( a1 ,a4 ) = 6 , ( a5 ,a3 )= 2 , ( a5 ,a6 )=6 , ( a5 ,a2 )= 7 , ( a4 ,a3 )=9, ( a4 ,a6 )= 2 , ( a3 ,a7 )= 19 , ( a6 ,a3 )=10, ( a6 ,a7 )=18 , ( a4 ,a7 )=9; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Варіант 26.
1.Задана множина вершин Х = { a1 (3,3), a2 (5,3), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8), а8 , (10,8) а9 (9,10) ,а10 (10,11) .}
а) збудувати на перших 6 вершинах неорієнтований граф з 8 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б) збудувати на останніх 6 вершинах орієнтований граф з 9 дуг і записати список дуг, матрицю суміжності, матрицю інциденції;
в) знайти цикломатичні числа, числа зовнішньої та внутрішньої стійкості побудованих графів.
2.Заданий зважений граф з множиною вершин {a1 (3,3), a2 (5,3), a3 (6,8), a4 (4,5), a5(5,6), a6 (4,8), a7 (7,8)} і множиною ребер { ( a1 ,a2 ), ( a1 ,a5 ), ( a2 ,a7 ), ( a5 ,a6 ), ( a5 ,a2 ), ( a4 ,a3 ), ( a4 ,a7 ), ( a3 ,a7 ), ( a6 ,a3 ), ( a6 ,a7 ), ( a4 ,a8 ), }, вага яких відповідно: ( a1 ,a2 ), =1 , ( a1 ,a5 ) = 4 , ( a2 ,a7 )=6, ( a5 ,a6 )=6 , ( a5 ,a2 )= 8 , ( a4 ,a3 )=9, ( a4 ,a7 )= 8 , ( a3 ,a7 )= 9 , ( a6 ,a3 )=10, ( a6 ,a7 )=8 , ( a4 ,a6 )=8; а)записати модифіковану матрицю суміжності; б)побудувати маршрути найменшої ваги до всіх вершин графа від вершини а1
в) визначити найбільш віддалену вершину та вказати маршрут найменшої ваги між нею та початковою вершиною.
г) збудувати мінімальне кістякове дерево заданого графа.
Міністерство освіти і науки, молоді та спорту України
Червоноградський гірничо-економічний коледж
РОЗГЛЯНУТО
На засіданні комісії природничо-математичних дисциплін.
Протокол N__ від “__” ______________________200___р.
Голова комісії_____________________________М.Д.Книш
ЗАВДАННЯ