下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
如果一个图由点以及弧组成,称之为()。A、链图B、连通图C、无向图D、有向图
如果一个图由点以及()组成,称之为无向图。A、边B、弧C、链D、路
两点之间不带箭头的联线称为()A、边B、弧C、图D、链
如果一个图由点以及边组成,称之为()。A、链图B、连通图C、无向图D、有向图
用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图
“出血”指的是地图印刷一边或数边超出( )的部分。A.外图廓B.内图廓C.裁切线D.网线
(2017年)“出血”指的是地图印刷一边或数边超出()的部分。A.外图廓B.内图廓C.裁切线D.网线
“出血”指的是地图印刷一边或数边超出()的部分。A外图廓B内图廓C裁切线D网线
为保护末级动叶片提高其抗冲蚀能力,可以采取下列()的措施A、叶片进汽边背弧上镶焊硬质合金B、叶片进汽边背弧上局部淬硬C、将司太立合金片焊在动叶顶部进汽边的背弧上D、加装围带
采用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关
关于图论中图的概念,以下叙述()正确。A、图中的边可以是有向边,也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
在图的表示中,顶点的有序对叫做()。A、边B、有向边C、弧D、有向弧
单选题在图的表示中,顶点的有序对叫做()。A边B有向边C弧D有向弧
单选题图的边或弧上的数称之为()。A量B权C值D重
单选题采用邻接表存储图所用的空间大小()。A与图的顶点数和边数都有关B与图的顶点数和边数都无关C只与图的顶点数有关D只与图的边数有关
多选题关于图论中图的概念,以下叙述()正确。A图中的边可以是有向边,也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
单选题“出血”指的是地图印刷一边或数边超出()的部分。A外图廓B内图廓C裁切线D网线