离散数学作业题目八

1、图8-78所示图是否同构于图8-5

图8-78

3、证明在任何图中奇次度结点的个数是偶数.

7、求图8-81中二图的全部断集.

10、确定8-82中二图的连通度K(G)和边连通度 (G).

14、设A为具有n个结点的图G的邻接矩阵.证明：若G有哈密顿环，则An的主对角线非零.并证明该命题的逆命题并不成立.

16、试从下图中找出一条欧拉回路;

18、图8-86显示了4个图，试判定哪个是欧拉图，哪个是哈密顿图.在各世道情况下指出欧拉回路和哈密顿环.

举报该文章