设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是?A.n/2B.n(n+1)C.nk-2mD.n(k+1)-2m

设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是?

A.n/2

B.n(n+1)

C.nk-2m

D.n(k+1)-2m


参考答案和解析
BD

相关考题:

设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。 A、n/2B、n(n+1)C、nkD、n(k+1)-2m

设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。A、k-1B、kC、k+1D、k+2

如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对,错)。

设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对,错)。

设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对,错)。

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。 A.2n-1B.2n+2C.2n+1D.2n

设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1

设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]KB.n×(k-1)kC.[n×(k+1)+1)kD.n×(k+1)k

设,|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

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1B.n+1C.2n-1D.2n

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A.(n(k+1)-1)/k B.(n(k+1)+1)/k? C.(n(k-1)+1)/k D.(n(k-1)-1)/k?

设无向图G有n个顶点m条边,则其邻接表中表结点数是()A、nB、2nC、mD、2m

设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()A、n,eB、e,nC、2n,eD、n,2e

设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。A、4B、5C、6D、7

设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。A、2nB、n+lC、2n-1D、2n+l

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

单选题设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()An,eBe,nC2n,eDn,2e

填空题设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

单选题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。A2nBn+1C2n-1D2n+1

填空题设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。

单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()AnB2nCmD2m