Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 132 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
}
}
}
delete [] nodes;
delete [] alpha;
delete [] beta;
}
Домашнее задание
1. Написать функции преобразования графа из одного вида представле-
ния в другой:
а) из матрицы смежности в списки смежности.
б) из матрицы смежности в матрицу инцидентности.
в) из списков смежности в матрицу смежности.
2. Дан граф. Написать функцию построяния его дополнения. Дополнени-
ем графа G называется граф G’ с тем же множеством вершин, что и в G,
причем две вершины в G’ смежны тогда и только тогда, когда они несмежны
в G.
3. Дан граф. Написать функцию определяющую, является ли он полным.
Граф называется полным, если любые две его вершины соединены ребром.
4. Дан граф. Написать функцию поиска всех источников (стоков) графа.
Источник графа – это вершина, из которой достижимы все остальные верши-
ны (из этой вершины можно построить путь в любую вершину графа). Сток
графа – это вершина, достижимая из всех других вершин.
5. Дан граф. Написать функцию поиска всех вершин графа, недостижи-
мых из заданной вершины.
6. Даны граф и номера трех его вершин. Написать функцию поиска всех
путей из первой вершины во вторую, которые проходят через третью верши-
ну.
7. Даны граф и номера двух его вершин. Написать функцию поиска всех
путей из первой вершины во вторую, длина которых больше заданной ве-
личины.
132
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                  .
                               }
                   }
            }
            delete [] nodes;
            delete [] alpha;
            delete [] beta;
    }

                                                  Домашнее задание

    1. Написать функции преобразования графа из одного вида представле-
ния в другой:
           а) из матрицы смежности в списки смежности.
           б) из матрицы смежности в матрицу инцидентности.
           в) из списков смежности в матрицу смежности.

     2. Дан граф. Написать функцию построяния его дополнения. Дополнени-
ем графа G называется граф G’ с тем же множеством вершин, что и в G,
причем две вершины в G’ смежны тогда и только тогда, когда они несмежны
в G.

   3. Дан граф. Написать функцию определяющую, является ли он полным.
Граф называется полным, если любые две его вершины соединены ребром.

    4. Дан граф. Написать функцию поиска всех источников (стоков) графа.
Источник графа – это вершина, из которой достижимы все остальные верши-
ны (из этой вершины можно построить путь в любую вершину графа). Сток
графа – это вершина, достижимая из всех других вершин.

   5. Дан граф. Написать функцию поиска всех вершин графа, недостижи-
мых из заданной вершины.

    6. Даны граф и номера трех его вершин. Написать функцию поиска всех
путей из первой вершины во вторую, которые проходят через третью верши-
ну.

    7. Даны граф и номера двух его вершин. Написать функцию поиска всех
путей из первой вершины во вторую, длина которых больше заданной ве-
личины.

                                           132

Страницы