如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
状态空间中,若问题可能具有的初始状态的集合为S,操作的集合为F,目标状态的集合为G,则其三元组表示为()。
C、A、O--FeO--SiO2三元状态图的三个顶C、A、O--FeO--SiO2渣系组成。
氧化钙(CaO)—氧化亚铁(FeO)—氧化硅(SiO2)三元状态图的3个顶点表示:()
强连通图的各顶点间均可达
三元相图的三角形顶点温度(),离顶点愈远其表示温度愈低。等温线愈密,表示液相面()。
已知三角形平面的顺序三个顶点为:(3,2,1),(1,3,2),(2,1,3),由矢量的叉积法求出平面的法矢量为()
类图的实例是(),它可表示系统在某个特定时刻的具体状态。
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
在图的表示中,顶点的有序对叫做()。
氧化钙(CaO)—氧化亚铁(FeO)—二氧化硅(SiO2)三元相图的三个顶点表示()。
在氧化钙(CaO),氧化亚铁(FeO),二氧化硅(SiO2)三元状态图中,代表三个纯氧化物及其相应的纯氧化物的熔点状况的是()。
氧化钙(CaO)-氧化亚铁(FeO)-氧化硅(SiO2)三元状态图的三个顶点表示()。
从平面四边形一个顶点到其余三个顶点的有向线段表示的向量a,b,c 组成的向量组的秩为
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点,则该图一定是( )
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。
1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
C、A、O--FeO--SiO<sub>2</sub>三元状态图的三个顶C、A、O--FeO--SiO<sub>2</sub>渣系组成()
已知平行四边形的三个顶点是A(4,2),B(5,7),C(-3,4),则第四个顶点D不可能是______。A.(12,5)B.(-2,
图的生成树(), n 个顶点的生成树有()条边。
对图的每一个顶点访问一次且只访问一次的过程称为图的遍历。( )
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图