double arrow

Червоноградський гірничо-економічний коледж

2

Варіант 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

2

Сейчас читают про: