Помоги

Привет! Давай разберёмся вместе с заданиями по графам из твоего задания.

A1. Начнем с первого задания: а) Считаем вершины на рисунке графа: их 5 (A, B, C, D, E). б) Считаем рёбра: находим, что их 6 (AB, AC, AD, BC, BD, CD).

A2. Переходим ко второму: а) Вершин со степенью 2 три (B, C, D), у каждой из них исходит по два ребра. б) Вершина A имеет степень 3, так как от неё исходят три ребра.

A7. В следующем задании нужно найти степени вершин выбранного графа: а) У вершины A степень 3, так как от неё исходит три ребра. б) У вершины C степень 2, так как у неё всего два ребра.

A10. Здесь требуется найти степени вершин очередного графа: а) У вершины A степень 3 (три ребра, соединённые с A). б) У вершины D степень также 3 (три ребра, соединённые с D).

A11. Рассматриваем граф: а) В графе рёбра не касаются и не пересекаются, значит, он плоский. б) Замкнутых путей (циклов) в графе нет, потому что нельзя начать и закончить путь в одной вершине, не проходя ни одну вершину дважды.

A13. Необходимо найти вершину: а) Максимальная степ