习题9-2

1.填空题.

（1）已知图G中有1个1度结点、2个2度结点、3个3度结点、4个4度结点，则G的边数是_____________.

（2）设有向图D为欧拉图，则图D中每个结点的入度_____________.

（3）设完全图Kn有n个结点，m条边，当_____________时，Kn中存在欧拉回路.

2.从日常生活中列举出三个例子，并由这些例子自然地导出两个无向图及一个有向图.

3.设图G（V，E），其中V={a1，a2，a3，a4，a5}，

（1）试给出G的图形表示；

（2）求G的邻接矩阵.

4.图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，c），（a，e），（b，d），（b，e），（c，e），（d，e），（d，f），（e，f）}，对应边的权值依次为5，2，1，2，6，1，9，3及8.

（1）画出G的图形；

（2）写出G的邻接矩阵.