给下列各图的顶点用尽量少的颜色着色。（1)5阶零图N₅。（2)5阶圈C₅。（3)6阶圈C₆。（4)6阶完全图K₆。（5)6阶轮图W₆。（6)7阶轮图W₇。（7)完全二部图K_3,4。

相似题目

• 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

  A . {（1，4），（3，4），（3，5），（2，5）} B . {（5，4），（5，3），（5，6）} C . {（1，2），（2，3），（3，5）} D . {（3，4），（3，5），（4，5），（1，4）}

  查看最佳答案

• 下图为“济南某学校地理兴趣小组为验证地理原理而设计的实验流程图”，据此回答下列问题。 https://assets.asklib.com/images/image2/2017051916165867066.jpg 关于上题各图的叙述，正确的是（）

  A . ①图所示过程对地表形态的影响较小 B . ②图天气系统过境时会造成我国大面积的降温 C . ③图反映了冬季风的成因 D . ④图反映了台湾岛东部降水多的主要成因

  查看最佳答案

• 在制图中，若零件所有表面的粗糙度的要求相同时，可以在零图的（）

  A . A、右上角统一标注 B . B、位置尺寸上标注 C . C、尺寸界线上标注 D . D、轮廓线上标注

  查看最佳答案

• n个顶点的强连通图的边数至少有（）。

  A . n-1 B . n（n-1） C . n D . n+1

  查看最佳答案

• 已知墨卡托海图A图上5°N纬线到赤道的子午线图长为596mm，5°N纬线上1′经差的图长为2mm，B图上5°N纬线到赤道的子午线图长为298mm，则B图的赤道上1′经差的图长为（）。

  A . A．2mm B . B．2cos5°mm C . C．1mm D . D．无法计算

  查看最佳答案

• 设某无向图有n个顶点，则该无向图的邻接表中有（  ）个表头结点。

  查看最佳答案

• ●在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。(43)

  A．e B．2e C．n2-e D．n2-2e

  查看最佳答案

• 已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。

  A．(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20 B．(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9 C．(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20 D．(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20

  查看最佳答案

• 11、n个顶点的无向图的邻接表最多有（）个边表结点。

  A．n*n B．n(n-1) C．n(n+1) D．n(n-1)/2

  查看最佳答案

• 5、设计和维持一种环境，使在这一环境中工作的人们能够用尽可能少的支出，实现既定的目标是指（）

  A．管理的过程 B．管理的情况 C．管理的任务 D．管理的创造

  查看最佳答案

• 1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A．完全图 B．连通图 C．有回路 D．一棵树

  查看最佳答案

• 拖拉机变速器采用（)传动的目的是用尽量少的结构和空间来获得更多的挡位数，并便于布置操纵装置和有利于驾驶操纵。

  A．A.多级变速 B．B.齿轮传动 C．C.行星机构 D．D.梭行挡

  查看最佳答案

• 含n个顶点无向图的生成树有_________条边。

  查看最佳答案

• 图的生成树（）， n 个顶点的生成树有（）条边。

  A．不唯一，n-1 B．不唯一，n C．唯一，n-1 D．不唯一，n

  查看最佳答案

• 图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】

  <img src='https://img2.soutiyun.com/ask/uploadfile/9054001-9057000/e1874455ee7fe2bf0bf24bc9be1a446e.jpg' />

  查看最佳答案

• 简答题5.面向对象设计中的物理图包括哪几种图，各图的作用是什么？

  查看最佳答案

• 在设计人机交互部分时，对于操作步骤，应该用尽量少的单击、拖动和按键组合来表达命令，并为高级用户提供简捷的操作方法。（）

  此题为判断题(对，错)。

  查看最佳答案

• 图的生成树唯一性不能确定，n个顶点的生成树有条边（）

  A．不能确定 B．n C．n+1 D．n-1

  查看最佳答案

• 如果可能的话.画出图7－27各图的平而图象。否则说明它包含一个与K<sub>5<／sub>或K<sub>3.3<／sub>在2度结点内同

  如果可能的话.画出图7-27各图的平而图象。否则说明它包含一个与K₅或K_3.3在2度结点内同构的子图。 <img src='https://img2.soutiyun.com/ask/2021-01-12/979316907028138.png' />

  查看最佳答案

• 4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。

  A．其深度优先遍历必须采用最大递归深度为n的递归算法。 B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。 C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。 D．其广度优先生成树的树高可能大于其深度优先生成树的树高。 E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。 F．图的深度优先遍历方法不适用于无向图。 G．使用队列对图进行广度优先遍历 H．图中有回路时则无法进行遍历

  查看最佳答案

• 用尽可能少的颜色给K_3,3的边着色。

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

• 线性表用顺序存储，设计一个算法，用尽可能少的辅助存储空间将顺序表中前m个元素和后n个元素进行整体互换。即将线性表:<img src='https://img2.soutiyun.com/ask/2020-12-23/977571898416833.png' />改变为:<img src='https://img2.soutiyun.com/ask/2020-12-23/977571909533469.png' />

  查看最佳答案

• 1、含6个顶点的完全图的边总数是（）。

  A．13 B．14 C．15 D．16

  查看最佳答案