首页
图的邻接矩阵大小,不但与图的顶点数有关,而且与图的边数也有关。
精华吧
→
答案
→
慕课
→
未分类
图的邻接矩阵大小,不但与图的顶点数有关,而且与图的边数也有关。
A.正确
B.错误
正确答案:错误
Tag:
数据结构与算法
矩阵
点数
时间:2022-01-11 15:15:01
上一篇:
无向图的邻接矩阵必然是对称矩阵。
下一篇:
使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。
相关答案
1.
连通分量是指无向图的极小连通子图。
2.
n个顶点的无向图,至少需要n条边才可能是连通图。
3.
如果n(n2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
4.
下列关于工程计划的AOE网的叙述中,不正确的是()。
5.
最小生成树是指()。
6.
对图进行广度优先搜索遍历,需要借助的数据结构为()。
7.
对图进行深度优先搜索遍历,需要借助的数据结构为()。
8.
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。
9.
n个顶点的有向图为强连通图时,至少含有()。
10.
设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
热门答案
1.
设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是()。
2.
一个无向连通图的生成树是该连通图的()。
3.
在一个无向图中所有顶点的度数之和等于所有边数的()倍。
4.
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
5.
设有5个结点的无向图,该图至少应有()条边才能确保是一个连通图。
6.
若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。
7.
队列是一种对进队、出队操作的次序做了限制的线性表。
8.
栈和队列都是限制存取端的。
9.
空栈没有栈顶指针。
10.
对顺序栈进行进栈、出栈操作,不涉及元素的前、后移动问题。