Лабораторна робота №8

№

Завдання

Розробити алгоритм знаходження зв’язних підграфів заданого графа.

Розробити програму обходу графа вшир, поданого матрицею суміжності.

Розробити програму обходу графа вглиб, поданого матрицею суміжності.

№

Завдання

Розробити програму пошуку вершини в графі.

Розробити програму пошуку вершини в графі за її значенням.

Розробити програму, результатом якої є стек, сформований на основі послідовності вершин, отриманих при обході вглиб.

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

Дерево — це зв'язний ациклічний (що не має циклів) граф. Кожен граф, що не містить циклів, називається лісом. Представити алгоритм, що визначає, чи є граф деревом.

Розробити програму, яка за матрицею суміжності формує множину ребер.

Знайти у графі двонаправлені ребра.

Сформувати множину вершин, з яких виходять ребра заданої вартості.

Сформувати множину ребер, які є ациклічними.

Знайти у графі петлі

Знайти вартість шляху між заданими вершинами. Якщо прямого шляху нема, то вивести повідомлення

№

Завдання

1

Елементи, які присутні в обох масивах А і В

2

Елементи, які є тільки в масиві А або тільки в масиві В

3

Елементи, котрі присутні в масиві А, але відсутні в масиві В

4

Елементи, котрі присутні в обох масивах А і В в декількох екземплярах

5

Елементи, котрі присутні в декількох екземплярах в масиві А, але відсутні в масиві В

6

Елементи, котрі присутні в декількох екземплярах або тільки в масиві A, або тільки в масиві В

7

Елементи, котрі присутні в декількох екземплярах або в масиві А, або в масиві В (або в обох масивах)

8

Елементи масиву А, які повторюються в масиві В декілька раз

9

Елементи присутні в обох масивах А і В в одному екземплярі

10

Елементи, присутні в одному екземплярі або тільки в масиві А, або тільки в масиві В

11

Елементи масиву А, які повторюються і одночасно є в масиві В

12

Елементи масиву А, які повторюються і одночасно є в масиві В в одному екземплярі

13

Елементи масиву А, які не повторюються і одночасно є в масиві В в декількох екземплярах

14

Елементи масиву А, які повторюються і одночасно відсутні в масиві В

15

Елементи масиву А в одному екземплярі, котрі є в масиві В тільки в одному екземплярі

16

Елементи масиву А в одному екземплярі, котрі є в масиві В тільки в декількох екземплярах

17

Елементи, які присутні в декількох екземплярах або тільки в масиві А, або тільки в масиві В

18

непарні елементи масиву А, котрі парні в масиві В

19

елементи, присутні в обох масивах А і В і більші числа К

20

елементи, котрі є тільки в масиві А або в масиві В

21

парні елементи масиву А, присутні в масиві В

22

неповторювані елементи масиву А, котрих нема масиві В

23

елементи масиву А в одному екземплярі, котрі присутні в масиві B

№

Завдання

24

елементи масиву A, присутні в одному екземплярі в масиві B

25

елементи масиву В, які повторюються в масиві А декілька раз

26

елементи масивів, котрі присутні в масиві В, але відсутні в масиві А

27

елементи масивів, котрі присутні непарну кількість раз в обох масивах А і В

28

елементи масивів, котрі присутні в декількох екземплярах в масиві В, але відсутні в масиві А

29

елементи масивів, котрі присутні в декількох екземплярах або тільки в масиві A, або тільки в масиві В

30

знайти медіани масивів А і В