《离散数学》第六章习题参考答案.docx

第六章习题参考答案

基础习题

1n个结点的有向完全图中，哪些是欧拉图？为什么？

答:n个结点的有向完全图都是欧拉图，因为有向完全图中每个结点和其他n-1个结点之间都有两个方向相反的有向边，因此每个结点的出度和入度都等于n-1。

2判断图能否一笔画出，本质上是判断该图是否有欧拉通路。

由定理6.1及推论6.1知（a）不能一笔画出，（b）（c）（d）能一笔画出

3本题答案很多，如

4在第3题图中，把无向圈换成有向圈。

5

6在第4题图中，把无向圈换成有向圈。

7将a、b、c、d、e、f、g七个人看作7个结点，如果其中两个人能够交谈，就在对应字母之间连一条线，得到下图

该图为二