| The output is a set of at most k {\displaystyle k} vertices that includes the endpoint of every edge in the graph, if such a set exists, or a failure exception if no such set exists. | Выходом является множество максимум к {\displaystyle k} вершин, которое включает конечную вершину каждого графа, если такое множество существует, либо исключение неудачи, если такого множества не существует. |