单项选择题
设N为自然数集合,< N,○>在下面4种运算下不构成代数系统的是()。
A.x○y =x+y-2xyB.x○y =x+yC.x○y =x•yD.x○y =〡x〡+〡y〡
填空题 有向完全图D=〈V,E〉,则图D 的边数是()。
填空题 设命题公式G=(P→(Q∧R)),则G的成假赋值有()、()、()。
问答题 画出具有下列条件的有5个结点的图:(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;(2)有哈密顿回路,但是不能适当指定各边的方向,使其具有欧拉回路;(3)没有哈密顿回路,但是能适当指定各边的方向,使其具有欧拉回路;(4)有哈密顿回路,也能适当指定各边的方向,使其具有欧拉回路。