如果结果不匹配，请 
更多“对于稀疏图和稠密图，就空间性能而言，采用邻接矩阵和邻接表哪种…”相关的问题
第1题
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端
点击查看答案
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第3题
由经纬线构成的图廓线，其东西两边的图廓线为直线表示南北两边的图廓线以折线表示，对于（)万及以上
由经纬线构成的图廓线，其东西两边的图廓线为直线表示南北两边的图廓线以折线表示，对于()万及以上比例尺地形图而言，南北两边的图廓可视为直线。
A.1:100万
B.1:50万
C.1:25万
D.1:5万
第4题
假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为(①)、(②)和(③)。
假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为（①)、（②)和（③)。
点击查看答案
第6题
问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、
结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.
点击查看答案
图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
第7题
图根点的密度根据基本控制点分布，地形复杂、破碎程度或隐蔽情况决定。对于平坦而开阔地区，1:500地
形图测绘时，采用数字法成图每平方公里至少需要()个图根点。
点击查看答案
A.64
B.15
C.16
D.50
第9题
关联图采用一定的线段符号表达事物之间的关系。对于表达原因和结果的关系的关联图法，下面的描述何为正确？（)
A.箭头由原因指向结果
B.箭头由目的指向手段
C.用线段将手段和目的连接起来
D.二者与其他事物相连
第10题
对于一个无向图(a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶
点击查看答案
点序列和按广度优先搜索遍历得到的顶点序列。
