无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。
暂无解析
设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
与命题公式P→(Q→R)等价的公式是()
使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。
含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。
若集合A上的关系R是对称的,则R∧-1也是对称的。