首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

己知某带权有向图G顶点数为6顶点编号为1～6的邻接表如下所示其中表结点的结构为则图G中含有的弧数

9 11 15 18

下列命题中哪个一定为真

若无向图G为极大平面图，则G的对偶图G`也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(G)=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。

阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内【说明】对有向图进

已知某带权图G的邻接表如下所示其中表结点的结构为则图G是

无向图完全图有向图强连通图

McCabe度量法是通过定义环路复杂度建立程序复杂性的度量它基于一个程序模块的程序图中环路的个数计

2 3 4 5

已知某带权图G的邻接表如下所示其中表结点的结构为则图G是

无向图完全图有向图强连通图

有向图G如下所示G中长度为4的通路包括回路的条数是

6 12 24 32

有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是

G是无向图，有9条边 G是有向图，有9条弧 G是无向图，有15条边 G是有向图，有15条弧

McCabe度量法是通过定义环路复杂度建立程序复杂性的度量它基于一个程序模块的程序图中环路的个数计

2 3 4 5

有6个顶点的图G的邻接表如下所示以下关于图G的叙述中正确的是

G是无向图，有9条边 G是有向图，有9条弧 G是无向图，有15条边 G是有向图，有15条弧

McCabe度量法是通过定义环路复杂度建立程序复杂性的度量它基于一个程序模块的程序图中环路的个数计算

2 3 4 5

阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排

已知有6个顶点顶点编号为0～5的有向带权图G其邻接矩阵A为上三角矩阵按行为主序行优先保存在如下的一维

己知某带权图G的邻接表如下所示其中表结点的结构为则图G是

无向图完全图有向图强连通图

已知某带权图G的邻接表如下所示其中表结点的结构为则图G是

无向图完全图有向图强连通图

己知某带权有向图G顶点数为6顶点编号为1～6的邻接表如下所示其中表结点的结构为则图G中含有的弧数为

9 11 15 18

阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内【说明】对有向图进

下列命题中一定为真的是

若无向图G为极大平面图，则G的对偶图G也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m+r=2

有向图G如下所示G中长度为4的通路共有条包括回路

6 12 24 32

已知某带权图G的邻接表如下所示其中表节点的结构为则图G是

无向图完全图有向图强连通图

热门试题

更多

热门题库

更多

法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育加强和创新网络道德教育