网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

n个结点的有向完全图,每个结点的度数是 。


参考答案和解析
n*(n-1);2*(n-1)
更多 “n个结点的有向完全图,每个结点的度数是 。” 相关考题
考题 某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。

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

考题 n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)

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

考题 设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A.(n-1)/2B.n/2C.nD.(n+1)/2

考题 树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是( )。A.对于非空树,只有一个没有前驱的结点,称为树根B.对于非空树,每个结点至少有一个后继C.对于非空树,每个结点可以有多个前驱D.除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径

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

考题 一棵有n个结点的树的所有结点的度数之和为( )。A.n-1 B.n C.n+1 D.2n

考题 树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。

考题 对于一棵具有n个结点的树,该树中所有结点的度数之和为()。

考题 n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

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

考题 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A、nB、n-1C、mD、m-1

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

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

考题 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A、出边数B、入边数C、度数D、度数减1

考题 一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。

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

考题 填空题树是n(n≥0)结点的有限集合,在一棵非空树中,有()个根结点,其余的结点分成m(m>0)个()的集合,每个集合都是根结点的子树。

考题 填空题n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

考题 单选题在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A 出边数B 入边数C 度数D 度数减1

考题 单选题n个结点的完全有向图含有边的数目()。A n*nB n(n+1)C n/2D n(n-1)

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

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

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

考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A nB n-1C mD m-1

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

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