填空题
设G是5个结点的无向完仝图,则从G中删去()条边可以得到树.
6
填空题 设G=〈V,E〉,∣V∣=n,∣E∣=m,为连通平面图且有r个面,则r=()。
问答题 当且仅当为下面4个中的哪一个时,无向图G是欧拉图? (1)G的所有结点的次数为偶数; (2)G的所有结点的次数为奇数; (3)G连通且所有结点的次数为偶数; (4)G连通且所有结点的次数为奇数.
问答题 {n|n是6的倍数}