Ориентированный  граф задан связями между его вершинами (например.означает наличие дуги из вершины  А  в вершину  В). Нарисовать этот граф, представить его в виде матрицы смежности, вывести степень вершины каждого графа.

Ориентированный  граф задан связями между его вершинами (например, А В означает наличие дуги из вершины А в вершину В). Нарисовать этот граф, представить его в виде матрицы смежности, вывести степень вершины каждого графа, а также полустепени захода и исхода для каждой вершины, проверить граф на наличие в нём Эйлерового пути, для заданной вершины выполнить обход графа в ширину и в глубину.

Начальная вершина обхода C.