66问答网
所有问题
设某无向图顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵行数和列数分别为(43)。
A.n、n
B.n、n-1
C.n-1、n
D.n+1、n
举报该问题
推荐答案 2023-04-13
【答案】:A
本题考查数据结构基础知识。
对于有n个顶点无向图,每个顶点与其余n-1个顶点都可以有1条边,对于每一对不同顶点v与w,边(v,w)与(w,v)是同一条,因此该图最多有n*(n-1)/2条边。
图采用邻接矩阵存储时,矩阵每一行对应一个顶点,每一列对应一个顶点,所以矩阵是个n阶方阵。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/nUDii2DvD9pi2nv29ni.html
相似回答
设
无向图
的
顶点个数为n,则该图最多
有
()条边
。
答:
C.
n(n
+1)/2 D.0 E.n2 正确答案:B
设
无向图
的
顶点数为n,则该图最多
有
( )条边
答:
【答案】:B 答案为A.因为个顶点的简单
向图,
任意一个
顶点最多
与其余-1个顶点有边相连,而每条边只能出现一次,因此最多的
边数(
-1)/2
设
无向图
的
顶点个数为n,则该图最多
有多少
条边
答:
设无向图的顶点个数为n,
则该图最多有n(n-1)/2条边
。1个顶点没边,2个顶点1条,3个顶点3条,4个顶点6条,5个顶点10条那么所以就有当n>=3多的时候,任意2个顶点就会有一条边,所以是c2/n。无向图的最多边是无向完全图:包含n(n-1)/2条边。因为一条边关联两个结点,有向完全图的...
设
无向图
的
顶点个数为n,则该图最多
有多少
条边
?
答:
设无向图的顶点个数为n,
则该图最多有n(n-1)/2条边
有向
图和无向图
的有关知识
答:
回答:有/
无 向图
如果给图的每条边规定一个方向,那么得到的图称为有向图,其边也称为有向边。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。相反,边没有方向的图称为
无向图
。[编辑]简单图一个图如果没有两
条边,
它们所关联的两个点都...
设某
完全
无向图
中有
N个顶点,则该
完全无向图中有多少
条边
答:
条弧。而
无向图
变联通至少边数:n-1。有向图变连通图至少需要边数:n。最多的情况:即
n个顶点
中两两相连,若不计方向,n个点两两相连有n(n-1)/2条边,而由于强连通图是有向图,故每条边有两个方向
,n(n
-1)/2×2=n(n-1),故有n个顶点的强连通
图最多
有n(n-1
)条边
。
大家正在搜
设一个无向图的顶点个数为n
设无向图G有n个顶点和e条边
设无向图顶点个数为n
设无向连通图有n个顶点e条边
设某有向图中有n个顶点e条边
设无向网图G含有n个顶点e条边
设某无向图有n个顶点
设某完全无向图有n个顶点
设无向图g中顶点数为n