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

Варіант 1.

1.Задана множина вершин Х = { a₁ (1,2), a₂ (5,1), a₃ (7,8), a₄ (6,5), a₅(4,5), a₆ (4,8), a₇ (8,9), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 2.

1.Задана множина вершин Х = {a₁ (2,2), a₂ (5,2), a₃ (7,9), a₄ (4,5), a₅(4,6), a₆ (5,8), a₇ (9,9, а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 3.

1.Задана множина вершин Х = {a₁ (1,3), a₂ (4,5), a₃ (8,8), a₄ (3,6), a₅(5,7), a₆ (6,8), a₇ (9,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 4.

1.Задана множина вершин Х = {a₁ (1,1), a₂ (3,5), a₃ (6,8), a₄ (2,5), a₅(5,7), a₆ (6,9), a₇ (8,8, а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а) збудувати зв’язний неорієнтований граф з 15 ребер і записати а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 5.

1.Задана множина вершин Х = { a₁ (2,2), a₂ (5,1), a₃ (6,8), a₄ (4,5), a₅(5,6), a₆ (4,8), a₇ (7,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 6.

1.Задана множина вершин Х = { a₁ (10,8), a₂ (5,7), a₃ (5,3), a₄ (3,5), a₅(3,2), a₆ (9,1), a₇ (10,4), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).};

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 7.

1.Задана множина вершин Х = {a₁ (9,8), a₂ (6,7), a₃ (5,4), a₄ (3,3), a₅(4,2), a₆ (9,3), a₇ (9,4, а₈, (10,8) а₉ (9,10),а₁₀ (10,11).};

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 8.

1.Задана множина вершин Х = {a₁ (7,10), a₂ (5,6), a₃ (4,3), a₄ (2,4), a₅(3,1), a₆ (8,4), a₇ (7,3, а₈, (10,8) а₉ (9,10),а₁₀ (10,11).};

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 9.

1.Задана множина вершин Х = { a₁ (9,11), a₂ (7,6), a₃ (5,3), a₄ (3,4), a₅(4,1), a₆ (9,4), a₇ (8,3), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 10.

1.Задана множина вершин Х = { a₁ (10,10), a₂ (7,7), a₃ (5,4), a₄ (4,4), a₅(4,2), a₆ (9,5), a₇ (8,4), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 11.

1.Задана множина вершин Х = { a₁ (2,3), a₂ (5,1), a₃ (7,8), a₄ (6,5), a₅(4,5), a₆ (4,8), a₇ (8,9), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 12.

1.Задана множина вершин Х = { a₁ (1,1), a₂ (4,2), a₃ (7,9), a₄ (4,5), a₅(4,6), a₆ (5,8), a₇ (9,9), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 13.

1.Задана множина вершин Х = {a₁ (1,3), a₂ (3,8), a₃ (8,8), a₄ (3,6), a₅(5,7), a₆ (6,8), a₇ (9,8), а₈, (10,8), а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 14.

1.Задана множина вершин Х = { a₁ (4,4), a₂ (3,5), a₃ (6,8), a₄ (2,5), a₅(5,7), a₆ (7,8), a₇ (8,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 15.

1.Задана множина вершин Х = { a₁ (3,3), a₂ (5,3), a₃ (6,8), a₄ (4,5), a₅(5,6), a₆ (4,8), a₇ (7,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 16.

1.Задана множина вершин Х = { a₁ (1,2), a₂ (4,1), a₃ (6,8), a₄ (4,5), a₅(5,6), a₆ (4,8), a₇ (7,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 17.

1.Задана множина вершин Х = { a₁ (9,8), a₂ (4,6), a₃ (5,3), a₄ (3,5), a₅(3,2), a₆ (9,1), a₇ (10,4), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 18.

1.Задана множина вершин Х = { a₁ (9,10), a₂ (6,8), a₃ (5,4), a₄ (3,3), a₅(4,2), a₆ (9,3), a₇ (9,4), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а) збудувати зв’язний неорієнтований граф з 15 ребер і записати а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 19.

1.Задана множина вершин Х = { a₁ (9,11), a₂ (5,6), a₃ (4,3), a₄ (2,4), a₅(3,1), a₆ (8,4), a₇ (7,3), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 20.

1.Задана множина вершин Х = { a₁ (9,10), a₂ (8,6), a₃ (5,3), a₄ (3,4), a₅(4,1), a₆ (9,4), a₇ (8,3), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 21.

1.Задана множина вершин Х = { a₁ (11,8), a₂ (7,7), a₃ (5,4), a₄ (4,4), a₅(4,2), a₆ (9,5), a₇ (8,4, а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 22.

1.Задана множина вершин Х = { a₁ (1,2), a₂ (5,1), a₃ (7,8), a₄ (6,5), a₅(4,5), a₆ (4,8), a₇ (8,9), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 23.

1.Задана множина вершин Х = { a₁ (2,1), a₂ (3,2), a₃ (7,9), a₄ (4,5), a₅(4,6), a₆ (5,8), a₇ (9,9), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 24.

1.Задана множина вершин Х = { a₁ (3,3), a₂ (3,8), a₃ (8,8), a₄ (3,6), a₅(5,7), a₆ (6,8), a₇ (9,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 25.

1.Задана множина вершин Х = { a₁ (1,4), a₂ (3,5), a₃ (6,8), a₄ (2,5), a₅(5,7), a₆ (7,8), a₇ (8,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11) };

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Варіант 26.

1.Задана множина вершин Х = { a₁ (3,3), a₂ (5,3), a₃ (6,8), a₄ (4,5), a₅(5,6), a₆ (4,8), a₇ (7,8), а₈, (10,8) а₉ (9,10),а₁₀ (10,11).}

а)збудувати зв’язний неорієнтований граф з 15 ребер і записати список ребер, матрицю суміжності, матрицю інциденції;

б)знайти шляхи графа для всіх вершин, використовуючи алгоритми пошуку вшир і вглиб.

в) знайти радіуси і центри цього графа.

Міністерство освіти і науки, молоді та спорту України

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

РОЗГЛЯНУТО

На засіданні комісії природничо-математичних дисциплін.

Протокол N__ від “__” ______________________200___р.

Голова комісії_____________________________М.Д.Книш

ЗАВДАННЯ N 5