离散数学试题一-read.doc

下载文档

7
0
约3.02千字
约 7页
2017-09-04 发布于天津
举报
版权申诉
保障服务

离散数学试题一-read.doc

1、本文档共7页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第十四章部分课后习题参考答案设无向图有条边度与度顶点各个其余顶点的度数均小于问至少有多少个顶点在最少顶点的情况下写出度数列解由握手定理图的度数之和为度与度顶点各个这个顶点的度数之和为度其余顶点的度数共有度其余顶点的度数均小于欲使的顶点最少其余顶点的度数应都取所以至少有个顶点出度数列为设有向图的度数列为出度列为求的入度列并求解的度数列为出度列为的入度列为设无向图中有条边度与度顶点各个其余顶点都是度点问该图有多少个顶点解由握手定理图的度数之和为设度点个则该图有个顶点下面给出的两个正整数数列中哪个是可

第十四章部分课后习题参考答案 5、设无向图G有10条边，3度与4度顶点各2个，其余顶点的度数均小于3，问G至少有多少个顶点？在最少顶点的情况下，写出度数列、。　　解：由握手定理图G的度数之和为：　　　　3度与4度顶点各2个，这4个顶点的度数之和为14度。　　　　其余顶点的度数共有6度。　　　　其余顶点的度数均小于3，欲使G的顶点最少，其余顶点的度数应都取2, 　　所以，G至少有7个顶点, 出度数列为3,3,4,4,2,2,2,. 7、设有向图D的度数列为2，3，2，3，出度列为1，2，1，1，求D的入度列，并求， ,. 解：D的度数列为2，3，2，3，出度列为1，2，1，1，D的入度列