题目内容

设完全二部图Kr,s为哈密顿图,则r,s应满足()。

查看答案
更多问题

完全二部图Kr,s(r,s≥2且为偶数)中的欧拉回路共含()条边。

命题“强连通的有向图都是哈密顿图”的真值为()。

根树T如图16.11所示。
(1)T是几叉树?要将T变成正则树至少要加几个顶点,几条边?
(2)T有几个内点?分别是哪些顶点?
(3)T有几个分支点?分别是哪些顶点?
(4)T的树高h(T)为几?

常见的逻辑结构有哪几种,各自的特点是什么?常用的存储结构有哪几种,各自的特点是什么?

答案查题题库