КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по
лабораторной работе, содержит блок-схему, листинг программы, пример
интерфейса. Задание
Обходы графов
Исследуйте метод, отличающийся от поиска в ширину на графе только тем, что вновь достигнутая вершина помещается не в очередь, а в дек, который моделируется линейным однонаправленным списком.
Пути и контуры ориентированного графа.
По заданному графу G постройте граф его транзитивного замыкания, т. е. такой граф G', вершинами которого являются вершины из множество вершин графа G; две вершины u, v в G' смежны тогда и только тогда, когда в G существует путь из вершины u к вершине v.
Связность
Цикломатическим числом l(G) графа G называется величина l(G)=m(G)-n(G)+c(G), где n(G) - количество вершин графа G, m(G) - количество его ребер, c(G) - количество компонент связности графа G. Найдите цикломатическое число заданного графа.
Обходы графов
Исследуйте метод, отличающийся от поиска в ширину на графе только тем, что вновь достигнутая вершина помещается не в очередь, а в дек, который моделируется линейным однонаправленным списком.
Пути и контуры ориентированного графа.
По заданному графу G постройте граф его транзитивного замыкания, т. е. такой граф G', вершинами которого являются вершины из множество вершин графа G; две вершины u, v в G' смежны тогда и только тогда, когда в G существует путь из вершины u к вершине v.
Связность
Цикломатическим числом l(G) графа G называется величина l(G)=m(G)-n(G)+c(G), где n(G) - количество вершин графа G, m(G) - количество его ребер, c(G) - количество компонент связности графа G. Найдите цикломатическое число заданного графа.