设图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
查看答案
热门标签