问答题
给定简单无向图G=〈V,E〉,且|V|=n,|E|>(1/2)(n-1)(n-2),试证G是连通图,试给出|V|=n,|E|=(1/2)(n-1)(n-2)的简单无向图G=〈V,E〉是不连通的例子。
问答题 求以下公式的主析取范式,并求成真赋值: ¬(p→q)∧q∧r
问答题 用2种颜色对正四面体的棱涂色,如果允许正四面体在空间任意转动,问有多少种不同的涂色方案?
问答题 求以下公式的主析取范式,并求成真赋值: (¬p→q)→(¬q∨p)