无向图G有14条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说明G中可能有几个顶点数.有人在考试离散数学吗？

无向图G有14条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说明G中可能有几个顶点数.有人在考试离散数学吗？
无向图G有14条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说明G中可能有几个顶点数.
有人在考试离散数学吗？

无向图G有14条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说明G中可能有几个顶点数.有人在考试离散数学吗？
我也在.佩服你

你也在考离散数学吗？

恩，在考呢，把选择题发一下

顶啊 也在考 求答案

顶，不会啊，求答案

我老公也在考 我也不会 在网上找了一些类似的 扒下来的 大伙对付着抄吧 没准能得点分
共有2x14=28个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。
即余下顶点共有28-24=4个度数，那么接下来就考虑余下的有几个顶点：
因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是2个顶点。
考虑到奇度数的顶点为偶数（4），所...

全部展开

我老公也在考 我也不会 在网上找了一些类似的 扒下来的 大伙对付着抄吧 没准能得点分
共有2x14=28个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。
即余下顶点共有28-24=4个度数，那么接下来就考虑余下的有几个顶点：
因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是2个顶点。
考虑到奇度数的顶点为偶数（4），所以上面可以是4个顶点，
即至少有4+2+3=9个顶点

收起

我也在找啊

求助

试卷代号：1009
中央广播电视大学2007—2008学年度第二学期“开放本科”期末考试(半开卷)
离散数学(本) 试题
2008年7月
一、单项选择题(每小题3分，本题共15分)
1．设A＝{a，b}，B＝{1，2}，R1，R2，R3，是A到B的二元关系，且R1＝{，}，R2＝{，，}...

全部展开

试卷代号：1009
中央广播电视大学2007—2008学年度第二学期“开放本科”期末考试(半开卷)
离散数学(本) 试题
2008年7月
一、单项选择题(每小题3分，本题共15分)
1．设A＝{a，b}，B＝{1，2}，R1，R2，R3，是A到B的二元关系，且R1＝{，}，R2＝{，，}，R3＝{，}，则( )不是从A到B的函数。
A．R1和R2 B．R2
C. R3 D．R1和R3
2．设A＝{l，2，3，4，5，6，7，8}，R是A上的整除关系，B＝{2，4，6}，则集合B的最大元、最小元、上界、下界依次为( )．
A．8、2、8、2 B．无、2、无、2
C．6、2、6、2 D．8、1、6、1
3．若集合A的元素个数为10，则其幂集的元素个数为( )．
A．1024 B．10
C．100 D．1
4．设完全图Kn有n个结点(n≥2)，m条边，当( )时，Kn中存在欧拉回路．
A. m为奇数 B. 1为偶数
C．n为奇数 D．m为偶数

A．5点，8边 B．6点，7边
C．6点，8边 D．5点，?边
二、填空题(每小题3分，本题共15分)
6．设集合A＝{a，b}，那么集合A的幂集是 •
7．如果R1和R2是A上的自反关系，则 中自反关系有 个．
8．设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 条边后使之变成树．
9．设连通平面图G的结点数为5，边数为6，则面数为 •

。
三、逻辑公式翻译(每小题4分，本题共12分)
11．将语句“如果所有人今天都去参加活动，则明天的会议取消．”翻译成谓词公式．
12．将语句“今天没有人来．”翻译成命题公式．
13．将语句“有人去上课．”翻译成谓词公式．
四、判断说明题(每小题7分，本题共14分)
判断下列各题正误，并说明理由．

15．若偏序集的哈斯图如图一所示，则集合A的最大元为a，最小元不存在．

五、计算题(每小题12分，本题共36分)

(1)写出R的有序对表示；
(2)画出R的关系图；
(3)说明R满足自反性，不满足传递性．

(1)画出G的图形表示；
(2)写出其邻接矩阵；
(3)求出每个结点的度数；
(4)画出图G的补图的图形．
六、证明题(本题共8分)

试卷代号：1009
中央广播电视大学2007—2008学年度第二学期“开放本科”期末考试(半开卷)
离散数学(本) 试题答案及评分标准
(供参考)
2008年7月
一、单项选择题(每小题3分，本题共15 分)
1．B 2．B 3．A 4．C 5．D
二、填空题(每小题3分，本题共15分)

7．2
8．4
9．3

收起