作业答案：图论部分P165:习题九1、 给定下面4个图（前两个为无向图，后两个为有向图）的集合表示，画出它们的图形表示。（1），（2），（3）（4）解答：（1）（2）10、是否存在具有下列顶点度数的5阶图？若有，则画出一个这样的图。（1）5，5，3，2，2；（2）3，3，3，3，2；（3）1，2，3，4，5；（4）4，4，4，4，4解答：（1）（3）不存在，因为有奇数个奇度顶点。14、设G是阶无向简单图，是它的补图，已知，求，。解答：；。15、图9.19中各对图是否同构？若同构，则给出它们顶点之间的双射函数。解答：（c）不是同构，从点度既可以看出，一个点度序列为4，3，3，3，3而另外一个为4，4，3，3，1（d）同构，同构函数为16、画出所有3条边的5阶简单无向图和3条边的3阶简单无向图。解答：（1）三条边一共提供6度；所以点度序列可能是3，3，0，0，0，0；3，2，1，0，0，0；3，1，1，1，0，0；2，2，2，0，0，0；2，2，1，1，0，
