8. В каком графе (графах) нельзя обойти все ребра без повторений? Почему? а) б) в)

Граф, в котором нельзя обойти все ребра без повторений, это граф (а) и (б). **Объяснение:** * Эйлеров путь (путь, проходящий через каждое ребро графа ровно один раз) существует в графе тогда и только тогда, когда в графе не более двух вершин с нечетной степенью. * В графах (а) и (б) более двух вершин с нечетной степенью. В графе (в) все вершины имеют четную степень.