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