首页 > 继续教育> 水利工程检测员继续教
题目内容 (请给出正确答案)
[单选题]

任一有向图中,度数为奇数的结点有()个。

A.奇数

B.偶数

C.不确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“任一有向图中,度数为奇数的结点有()个。”相关的问题
第1题
结点数为奇数且所有结点的度数也为奇数的连通图必定是()。

A.欧拉图

B.汉密尔顿图

C.非平面图

D.不存在的

点击查看答案
第2题
在无向图中,边的条数是结点度数之和。()
在无向图中,边的条数是结点度数之和。()

此题为判断题(对,错)。

点击查看答案
第3题
设简单无向图G有16条边,有3个4度结点,有4个3度结点,其余结点的度数均大于3,则G中的结点个数至多为()。

A.9

B.10

C.11

D.12

点击查看答案
第4题
一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。

点击查看答案
第5题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.

点击查看答案
第6题
根据一个结点数据类型为整型的单链表生成两个单链表,使得第一个单链表中包含原单链表中所有数
据值为奇数的结点,并使得第二个单链表中包含原单链表中所有数据值为偶数的结点,原有单链表保持不变。

点击查看答案
第7题
在无向图中定义顶点的度为与它相关联的(①)的数目,所有顶点的度数之和等于所有边数的(②)倍。
在无向图中定义顶点的度为与它相关联的(①)的数目,所有顶点的度数之和等于所有边数的(②)倍。

A、顶点

B、边

C、权

D、权值

点击查看答案
第8题
证明:在简单无向图G中,如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路,那么G中必有一条奇数长度的回路.

点击查看答案
第9题
以下说法错误的是 () A.一般在哈夫曼树中,权值越大的叶子离根结点越近B.哈夫曼树中

以下说法错误的是 ()

A.一般在哈夫曼树中,权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案
第10题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

点击查看答案
第11题
有n条边的无向图的邻接链表存储法中,链表中结点的个数是()个。

A.n

B.2n

C.n/2

D.n*n

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改