开发者

simple graph theory terminology question

This is a probably a no brainer, and I've b开发者_开发问答een 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


I don't know if an exact term exists, however it is a bipartite complete planar graph with 2 vertices for sure.


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.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜