一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?（ ）A．5B．6B．9D．11
设G=(n,m)且G中每个结点的度数不是k就是k＋1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m
如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对，错)。
设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对，错)。
设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对，错)。
设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。 A、21B、22C、10D、9
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1
设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8B.6C.7D.5
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。A、5B、6C、7D、8
设G为具有N个顶点的无向连通图，则G至少有（）条边。
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A、4B、5C、6D、7
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）An，eBe，nC2n，eDn，2e
填空题设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为 （）。
单选题设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。AnBn+1Cn+2Dn-1
填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）AnB2nCmD2m
单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A3B4C5D1