考题
无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。()
此题为判断题(对，错)。
考题
设连通平面图G的结点数为5,边数为6,则面数为4。()
此题为判断题(对，错)。
考题
两个图同构的必要条件是结点数相等;边数相等;度数相同的结点数相等。()
此题为判断题(对，错)。
考题
用邻接表存储图所用的空间大小()
A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关
考题
画一条数轴，并在数轴上表示：3.5和它的相反数，－4和它的倒数，绝对值等于3的数，最大的负整数和它的平方，并把这些数由小到大用“”号连接起来。
考题
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A、边数B、度数C、入度D、出度
考题
采用邻接表存储图所用的空间大小（）。A、与图的顶点数和边数都有关B、与图的顶点数和边数都无关C、只与图的顶点数有关D、只与图的边数有关
考题
在任一个树中，点数比它的边数多（）A、4B、1C、3D、2
考题
关于树的概念，以下叙述（）正确。A、树中的边数等于点数减1B、树中再添一条边后必含圈C、树中删去一条边后必不连通D、树中两点之间的通路可能不唯一
考题
关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
考题
关于树的概念，以下叙述（）正确。A、树中的点数等于边数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、任一树中，去掉一条边仍为树
考题
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
考题
树的性质不包括下列哪个（）。A、树中无圈，但每加一边可得唯一圈B、点数等于边数C、树连通，但任舍一边就不连通D、树中任意两点间有唯一链相连
考题
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
考题
CorelDRAW X4中，（）是指在每一水平和垂直单位之间显示的线数或点数。A、频率B、网格C、间距D、标尺
考题
多选题关于树的概念，以下叙述（）正确。A树中的边数等于点数减1B树中再添一条边后必含圈C树中删去一条边后必不连通D树中两点之间的通路可能不唯一
考题
单选题关于树的概念，以下叙述（）正确。A
树中的点数等于边数减1B
连通无圈的图必定是树C
含n个点的树是唯一的D
任一树中，去掉一条边仍为树
考题
单选题关于图论中图的概念，以下叙述（）正确。A
图中的有向边表示研究对象，结点表示衔接关系B
图中的点表示研究对象，边表示点与点之间的关系C
图中任意两点之间必有边D
图的边数必定等于点数减1
考题
单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。A
边数B
度数C
入度D
出度
考题
单选题树的性质不包括下列哪个（）。A
树中无圈，但每加一边可得唯一圈B
点数等于边数C
树连通，但任舍一边就不连通D
树中任意两点间有唯一链相连
考题
单选题CorelDRAW X4中，（）是指在每一水平和垂直单位之间显示的线数或点数。A
频率B
网格C
间距D
标尺
考题
单选题采用邻接表存储图所用的空间大小（）。A
与图的顶点数和边数都有关B
与图的顶点数和边数都无关C
只与图的顶点数有关D
只与图的边数有关
考题
多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
考题
判断题邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。A
对B
错
考题
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通
考题
单选题在任一个树中，点数比它的边数多（）A
4B
1C
3D
2