离散数学作业题目八
1、图8-78所示图是否同构于图8-5图8-783、证明在任何图中奇次度结点的个数是偶数.7、求图8-81中二图的全部断集.10、确定8-82中二图的连通度K(G)和边连...
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个图，试判定哪个是欧拉图，哪个是哈密顿图.在各世道情况下指出欧拉回路和哈密顿环. 展开
图8-78
3、证明在任何图中奇次度结点的个数是偶数.
7、求图8-81中二图的全部断集.
10、确定8-82中二图的连通度K(G)和边连通度 (G).
14、设A为具有n个结点的图G的邻接矩阵.证明：若G有哈密顿环，则An的主对角线非零.并证明该命题的逆命题并不成立.
16、试从下图中找出一条欧拉回路;
18、图8-86显示了4个图，试判定哪个是欧拉图，哪个是哈密顿图.在各世道情况下指出欧拉回路和哈密顿环. 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
