对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2＋1。() 此题为判断题(对，错)。
下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥
任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。
关于树的概念，叙述正确的是()A、树中的点数等于线数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、含n个点的树是具有最大线数的图
设无向图G中顶点数为n,图G最多( )有条边。 A: nB: n-1C: n*(n-1)/2D: n*(n-1)
若一棵树中有度数为1至m的各种结点数分别为n1，n2，n3，…，nm，则该树中叶结点的个数为(27)。A．B．C．D．
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
设无向图的顶点数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
关于树的概念，以下叙述（）正确。A、树中的点数等于边数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、任一树中，去掉一条边仍为树
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
N个结点的m阶B树至少包含（）个关键字。A、（m-1）*nB、nC、（「m/2」-1）*（n-1）+1D、n*「m/2」-1）
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
单选题N个结点的m阶B树至少包含（）个关键字。A（m-1）*nBnC（「m/2」-1）*（n-1）+1Dn*「m/2」-1）
单选题关于树的概念，以下叙述（）正确。A树中的点数等于边数减1B连通无圈的图必定是树C含n个点的树是唯一的D任一树中，去掉一条边仍为树
填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
填空题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
单选题设T是一棵有n个顶点的树，下列说法不正确的是（）AT有n条边BT是连通的CT是无环的DT有n-1条边
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）AnB2nCmD2m
填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。