问答题
判断以下哪些论断是正确的,哪些论断是错误的。 (1)若a∈A,则a∈A∪B (2)若a∈A,则a∈A∩B (3)若a∈A∩B,则a∈B (4)若A⊆B,则A∩B=B (5)若A⊆B,则A∩B=A (6)若a∉A,则a∉A∪B (7)若a∉A,则a∉A∩B
(1)(3)(5)(7)正确 (2)(4)(6)错误
填空题 设G是5个结点的无向完仝图,则从G中删去()条边可以得到树.
填空题 设G=〈V,E〉,∣V∣=n,∣E∣=m,为连通平面图且有r个面,则r=()。
问答题 当且仅当为下面4个中的哪一个时,无向图G是欧拉图? (1)G的所有结点的次数为偶数; (2)G的所有结点的次数为奇数; (3)G连通且所有结点的次数为偶数; (4)G连通且所有结点的次数为奇数.