复旦大学：《离散数学——集合与图论》PPT课件（赵一鸣）21/30.ppt_大学文库

文档信息

资源类别：文库
文档格式：PPT
文档页数：1
文件大小：39.5KB
团购合买：点击进入团购

内容简介

复旦大学：《离散数学——集合与图论》PPT课件（赵一鸣）21/30

定理5.17:任何一个强连通的竞赛图G 必是哈密顿有向图。证明采用归纳法 (1)G包含长度为3的有向回路对任意v∈VG,将顶点集分成两类,一类是以v为起点的,另一类是以v为终点的假设G中有包含长度为k的有向回路 (k<n), 下面证明G中必有包含长度为k+1的有向回路

定理 5.17：任何一个强连通的竞赛图G 必是哈密顿有向图。证明采用归纳法. (1)G包含长度为3的有向回路. 对任意vV(G),将顶点集分成两类,一类是以v为起点的,另一类是以v为终点的. 假设G中有包含长度为k的有向回路 (k<n), 下面证明G中必有包含长度为k+1的有向回路

已到末页，全文结束

刷新页面下载完整文档

VIP每日下载上限内不扣除下载券和下载次数；
按次数下载不扣除下载券；
注册用户24小时内重复下载只扣除一次；
顺序：VIP每日次数-->可用次数-->下载券；