Это, наверное, легкая задача, и я искал, но не могу найти ответ. Что такое термин (и любые альтернативные термины) для графа с двумя вершинами и одним ребром между ними?
Это не домашнее задание: -)
Полный граф на 2 вершинах. Обозначается К 2 . Смотри: http://en.wikipedia.org/wiki/Complete_graph
Я не знаю, существует ли точный термин, однако это двудольный полный планарный граф с 2 вершинами для точно.
Из дальнейшего прочтения я нашел Регулярный график в Википедии . Казалось бы, «1-регулярный граф», хотя есть и другие графы, которые также квалифицируются как таковые.