black

离散数学

登录

填空题

设G=〈V,E〉,∣V∣=n,∣E∣=m,为连通平面图且有r个面,则r=()。

【参考答案】

r=m-n+2

相关考题

问答题 当且仅当为下面4个中的哪一个时,无向图G是欧拉图? (1)G的所有结点的次数为偶数; (2)G的所有结点的次数为奇数; (3)G连通且所有结点的次数为偶数; (4)G连通且所有结点的次数为奇数.

问答题 {n|n是6的倍数}

问答题 {n|n是偶数且n≤10或n是奇数且n>9}

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

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064