This is a probably a no brainer, and I've been searching but can't seem to find an answer. What is the term (and any alternate terms) for a graph with only two vertices and only one edge between them?
This is not a homework question :-)
This is a probably a no brainer, and I've been searching but can't seem to find an answer. What is the term (and any alternate terms) for a graph with only two vertices and only one edge between them?
This is not a homework question :-)
The complete graph on 2 vertices. Denoted K2. See: http://en.wikipedia.org/wiki/Complete_graph
From further reading I found Regular Graph entry on wikipedia. It would seem to be a "1-regular graph", though there are other graphs which also qualify as such.