在完全图中,任意两个顶点之间都存在边。
对
举一反三
内容
- 0
具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。
- 1
在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
- 2
两顶点存在路径是指两顶点之间存在边或者弧。
- 3
以下有关完全图的叙述中,不正确的是() A: 在完全图中的任意两个顶点之间具有边相连 B: 含有n个顶点的完全图具有n(n-1)/2条边 C: 完全图是无向图 D: 完全图是有向图
- 4
在n个结点的简单图中,若两不同顶点之间存在通路,则这两顶点间必存在长度不超过____的通路。