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

题目内容 （请给出正确答案）

一个无向图有4个结点，其中3个结点的度数为2,3,3，则第四个结点的度数不可能是（）

A．0

B．1

C．2

D．4

参考答案和解析
1
更多 “一个无向图有4个结点，其中3个结点的度数为2,3,3，则第四个结点的度数不可能是（）A．0B．1C．2D．4” 相关考题
考题 一棵二叉树中有2n－2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_______个非叶结点。
查看答案
考题 某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。
查看答案
考题 某树所有结点的度数之和为100,则树中边数为()。
查看答案
考题 对100个结点的树,所有结点的度数之和为()。
查看答案
考题 下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1
查看答案
考题 如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对，错)。
查看答案
考题 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。
查看答案
考题 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为() :A3B4C5D1
查看答案
考题 下列有关树的概念错误的是A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
查看答案
考题 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8 B.6 C.7 D.5
查看答案
考题 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。A、5B、6C、7D、8
查看答案
考题 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
查看答案
考题 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A、4B、5C、6D、7
查看答案
考题 度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。
查看答案
考题 设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。A、20B、18C、17D、16
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
查看答案
考题 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
查看答案
考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A、2nB、n+lC、2n-1D、2n+l
查看答案
考题 单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A 出边数B 入边数C 度数D 度数减1
查看答案
考题 单选题设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。A 20B 18C 17D 16
查看答案
考题 填空题一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
查看答案
考题 填空题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 填空题一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
查看答案
考题 单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A 3B 4C 5D 1
查看答案
考题 填空题度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。
查看答案
考题 填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
查看答案
考题 填空题一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。
查看答案
热门标签
最新试卷