设有一稀疏图G，则G采用_____ 存储较省空间
查看答案
相关试题
换一换
设有一稀疏图G，则G采用_____ 存储较省空间
答案
若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()
A.正确 B.错误
答案
设有向图G中顶点数为n，图G最多有()条边。
A.n B.n-1 C.n*(n-1)/2 D.n*(n-1)
答案
若联通图G1是图G的一个子图，则图 G1可以是一个 （ ）
A.回路 B.树 C.割集 D.孤立节点
答案
稀疏矩阵一定要采用稀疏存储方式（）
A.正确 B.错误
答案
下列关于图的叙述中，正确的是（ ）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵与邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路
答案
若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ）
A.图 G1 是连通的 B.图 Gl 的任意两个节点之间必须有一条支路相连 C.图 Gl 包含图 G 所有的节点 D.图 G1不包含回路
答案
若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ）
A.图 G1是图 G 的一部分支路的集合 B.移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C.移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D.如果少移一条图 G 1的支路，图 G 依然联通
答案
若图G中没有平行边，则称图G为()。
A.简单图 B.完备图 C.基本图 D.欧拉图
答案
若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。
答案
热门试题
设有向图G的二元组形式表示为G =（），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列。
出头教育: 设有向图G含有n个顶点、e条边，使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是
X6的32G存储的实际可使用空间是16G存储的两倍（）
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()
若图G1是连通图G的一个回路，则下列说法正确的是 （ ）
设G为无向图，若G的生成子图是一棵树，则该树为G的生成树
设图G是一棵树，则G的支撑树有（ ）个.
对稀疏矩阵进行压缩存储是为了节省存储空间。
对稀疏矩阵进行压缩存储是为了节省存储空间。（ ）
4TB硬盘实际可用存储空间约为G（）
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）
采用邻接表存储图所用的空间大小（）
G=小于V，E>为有向图，|V|=7，|E|=23，则 G 一定是（ ）。
G=小于V，E>为有向图，|V|=7，|E|=23，则 G 一定是（）
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是（）
设图G用邻接表存储，则求每个顶点入度的算法时间复杂度为(）
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图（）
使用微信扫一扫登录
