Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
|
|
в) знайти радіуси і центри цього графа.
Варіант 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).}
а) збудувати зв’язний неорієнтований граф з 15 ребер і записати а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).};
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).};
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).};
|
|
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а) збудувати зв’язний неорієнтований граф з 15 ребер і записати а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
|
|
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
|
|
а а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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) };
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Варіант 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).}
а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;
б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.
в) знайти радіуси і центри цього графа.
Міністерство освіти і науки, молоді та спорту України
Червоноградський гірничо-економічний коледж
РОЗГЛЯНУТО
На засіданні комісії природничо-математичних дисциплін.
Протокол N__ від “__” ______________________200___р.
Голова комісії_____________________________М.Д.Книш
ЗАВДАННЯ N 5