Какой граф называется мультиграфом?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
граф, в котором все вершины имеют нечетную степень
граф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Эти ребра называются кратными, а граф – мультиграфом(Верный ответ)
граф, в котором нет петель, но есть кратные ребра(Верный ответ)
граф, в котором все вершины имеют четную степень
