填空题
有向完全图D=〈V,E〉,则图D 的边数是()。
|V|(|V|-1)/2
填空题 设命题公式G=(P→(Q∧R)),则G的成假赋值有()、()、()。
问答题 画出具有下列条件的有5个结点的图:(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;(2)有哈密顿回路,但是不能适当指定各边的方向,使其具有欧拉回路;(3)没有哈密顿回路,但是能适当指定各边的方向,使其具有欧拉回路;(4)有哈密顿回路,也能适当指定各边的方向,使其具有欧拉回路。
问答题 将下列命题符号化:老李或小刁中有一个人去广州出差。