black

离散数学

登录

问答题

简答题

设e=(u,v)为无向图G中的一条边,证明:e为桥当且仅当e不在任何圈中。

【参考答案】

相关考题

问答题 ((y)Q(z,y)∧(x)R(x,y))∨(x)S(x,y,z),求前束析取范式

问答题 设A(x)为下列各公式: ①(∀y)P(y,f(x,y))→Q(x) ②(∀z)(P(z)→Q(x)) ③(∀y)P(f(y))∧Q(x,y,z) ④(∀y)P(x,f(x),y)→(∀z)Q(g(x),z) 设t是h(x,z),指出t对于各公式中的x是否自由?

问答题 设G与它的补图的边数分别为m1和m2,试确定G的阶数n。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064