关于树的性质不正确的说法是( )。 A.具有n个点的树共有n-1个树枝B.树中任意两个点之间可能存在多条路径C.树是最小连通图D.任一棵树至少有两片树叶
设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是A.3B.4C.5D.6
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 A.2n-1B.2n+2C.2n+1D.2n
n个顶点的连通图的生成树有()个顶点。 A.n-1B.nC.n+1D.不确定
一棵有n个顶点的生成树有且仅有n-1条边。() 此题为判断题(对,错)。
若树T有n个顶点,那么它的边数一定是( )A.n2B.nC.n+1D.n-1
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。A2nB2n+1C2n+2Dn+1
设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。AnB2nCn-1Dn+1
设T是一棵有n个顶点的树,下列说法不正确的是()A、T有n条边B、T是连通的C、T是无环的D、T有n-1条边
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
关于图的生成树,下列说法不正确的是()。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。A、nB、n+1C、n+2D、n-1
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。A、2nB、2n+1C、2n+2D、n+1
设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。A、nB、2nC、n-1D、n+1
填空题一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
单选题设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。A2nB2n+1C2n+2Dn+1
单选题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。A2n-1B2n+2C2n+1D2n
单选题设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。AnB2nCn-1Dn+1
单选题关于图的生成树,下列说法不正确的是()。A它又称为图的支撑树。B图有生成树的充要条件是该图为连通图。C图的生成树是唯一的。D顶点数为n的图的生成树有n-1条边。
单选题设T是一棵有n个顶点的树,下列说法不正确的是()AT有n条边BT是连通的CT是无环的DT有n-1条边
填空题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
填空题如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。