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

Решение:

Это определение Эйлерова цикла. Эйлеров цикл — это простой цикл в графе, который проходит через каждое ребро ровно один раз. Если граф содержит Эйлеров цикл, то он называется Эйлеровым графом.

Ответ: Эйлеровым циклом.