简单图理论术语问题

时间:2010-03-05 21:55:13

标签: terminology graph-theory

这可能是一个没脑子的人,我一直在寻找,但似乎无法找到答案。对于只有两个顶点且它们之间只有一条边的图形,术语(以及任何替代术语)是什么?

这不是一个家庭作业问题: - )

3 个答案:

答案 0 :(得分:7)

2个顶点上的完整图形。表示K 2 。请参阅:http://en.wikipedia.org/wiki/Complete_graph

答案 1 :(得分:1)

我不知道是否存在确切的术语,但它确实是 bipartite complete planar,其中包含2个顶点。

答案 2 :(得分:0)

从进一步阅读中我发现Regular Graph entry on wikipedia。它似乎是一个“1-regular graph”,尽管还有其他图表也符合这一要求。