更多“一个具有n个顶点的无向图最多有()边。”相关的问题
第1题
以下有关完全图的叙述中,不正确的是()
A.在完全图中的任意两个顶点之间具有边相连
B.含有n个顶点的完全图具有n(n-1)/2条边
C.完全图是无向图
D.完全图是有向图
点击查看答案
第2题
如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边
点击查看答案
第3题
如果G1是一个具有n个顶点的连通无向图,那么G1最多有n*(n-1)/2条边
点击查看答案
第4题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是n*n
点击查看答案
第5题
【Ex-7-1-2】具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。 A.无向完全图 B.无向连通图 C.无向强连通图 D.无向树图
点击查看答案
第6题
具有n个顶点的无向连通图,至少有n-1条边。
点击查看答案
第7题
对n个顶点的有向图G,采用邻接表存储,请回答下列有关问题: (1)如何求图中的边数? (2)如何判断顶点i到顶点j是否有边相连? (3)如何求任意一个顶点i的入度?
点击查看答案
第8题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
点击查看答案