7. Построй граф, подпиши степень вершин. а) Сколько вершин у графа? б) Сколько рёбер? в) Есть в графе изолированная точка? Можно ли обойти все рёбра, пройдя по каждому ребру ровно один раз?

a) Количество вершин у графа: 4 вершины.

б) Количество рёбер: 3 ребра.

в) В графе нет изолированных точек, так как каждая вершина соединена хотя бы с одной другой вершиной.

Можно ли обойти все рёбра, пройдя по каждому ребру ровно один раз? Да, можно. Такой путь называется эйлеровым путем.