问n为何种数值时,既是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图.
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).
设 A={23,3...,15},≤为A上的偏序,φ(n)是欧拉函数,
(1)画出<A,≤>的哈斯图.
(2)<A,≤>是否为格?如果是,说明这个格是否为分配格、有补格和布尔格.
此题为判断题(对,错)。
A.感官训练是其主要特点
B.创造性表现和表达是知识建构的基木要素
C.共同建构在方案活动中有重要的地位
D.记录既是学习的过程,又是学习的结果
刚架ACB和刚架CD通过铰链C连接,并与地面通过铰链A、B、D连接,如题4-17图(a)、(b)所示,载荷如图所示,试求刚架的支座约束力。(尺寸单位为m,力的单位为kN,载荷集度单位为kN/m.)