离散数学题 求答案

如题所述

4.1∈A ,1∈A ,1+1=2不属于A,故A错;1∈B ,1∈B ,1+1=2不属于B,故B错;
1∈D ,1∈D ,1+1=2不属于D,故D错; 故选C
5.若存在一条回路,经过图中每边一次且仅一次,该回路称为欧拉回路。存在欧拉回路的图,称为欧拉图。
推论:无向图G具有一条欧拉回路,当且仅当G是连通的,并且所有节点度数都是偶数。
A图中有2个2度结点,4个3度结点,故错;
B图中有4个3度结点,故错;
C图中有4个2度结点,4个4度结点,满足推论,故选C;
D图中有,1个4度结点,2个2度结点,,2个3度结点,故错。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-03-02
4. C
5. C