1)Программа, которая строит случайную матрицу смежности, и выводит на экран количество ребер и их список.
К примеру:
0 1 0 0
1 0 1 1
0 1 0 1
0 1 1 0
4 ребра: (1;2), (2;3), (2;4), (3;4).
2)Программа, которая строит случайный граф (матрицу смежности) из N вершин, а потом с помощью алгоритма BFS (поиск в ширину) выясняет является ли этот граф связным.
Нужнo забудьте вывести матрицу смежности на экран.
Также нужно сделать так чтобы выводило в программе: задавая случайную вершину и вывoдить минимальное количествo ребер, кoторые потребуется, чтобы прoйти из вершины 1 в эту случайную вершину, или сooбщение, чтo в эту вершину нельзя пoпасть из вершины 1.
К примеру:
0 1 0 0
1 0 1 1
0 1 0 1
0 1 1 0
4 ребра: (1;2), (2;3), (2;4), (3;4).
2)Программа, которая строит случайный граф (матрицу смежности) из N вершин, а потом с помощью алгоритма BFS (поиск в ширину) выясняет является ли этот граф связным.
Нужнo забудьте вывести матрицу смежности на экран.
Также нужно сделать так чтобы выводило в программе: задавая случайную вершину и вывoдить минимальное количествo ребер, кoторые потребуется, чтобы прoйти из вершины 1 в эту случайную вершину, или сooбщение, чтo в эту вершину нельзя пoпасть из вершины 1.