black

离散数学

登录

问答题

计算题

给定简单无向图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)

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064