在完全图中,任意两个顶点之间都存在边。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
【填空题】若无向图中的每两个顶点之间都存在着一条边,有向图中的每两个顶点之间都存在着方向相反的两条边,则称此图为____。
- 1
对于连通无向图G,以下叙述中,错误的是() A: G中任意两个顶点之间存在路径 B: G中任意两个顶点之间都有边 C: 从G中任意顶点出发可遍历图中所有顶点 D: G的邻接矩阵是对称的
- 2
具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。
- 3
在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
- 4
以下有关完全图的叙述中,不正确的是() A: 在完全图中的任意两个顶点之间具有边相连 B: 含有n个顶点的完全图具有n(n-1)/2条边 C: 完全图是无向图 D: 完全图是有向图