填空题
设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}