连通图与单向连通图的判定定理 定理14.8 设有向图D=,V={v1,v2,…,vn}。D是连通图当且仅当D中存在经过每个顶点至少一次的回路。 证明 充分性显然。 下面证明必要性。 由D的连通性可知,vi→vi+1,i=1,2,…,n-1。 设Гi为vi到vi+1的通路。 又因为vn→v1,设Гn为vn到v1的通路,则Г1,Г2,…,Гn-1,Гn所围成的回路经过D中每个顶点至少一次。 定理14.9 设D是n阶有向图,D是单向连通图当且仅当D中存在经过每个顶点至少一次的通路。 证明 略。 问题 设有向图D是单向连通图,但不是连通图,问在D中至少加几条边所得图D 就能成为连通图?
2022-03-22 19:18:19 1.56MB 图的基本知识
1
专业内存测试工具 RST PRO3 USB IMG u盘启动版 维修人员专业用得工具。 淘宝上卖到了60元、 附带了安装图文。包证你成功。当然卖得贵点。好东西嘛
2022-03-22 00:53:43 3.29MB 最强 专业 内存 测试
1
专业内存测试工具 RST PRO3 USB IMG u盘启动版 说明
2022-03-22 00:50:24 589KB RST PRO3 USB IMG
1
本书详细介绍了C++面向对象程序设计方法,书中例子简单,逻辑清晰,逐层深入,是一本不错的C++学习手册。
2022-03-21 15:26:31 54.16MB C++ 面向对象
1
ASP.NET +SQL SERVER 毕业设计医院药品管理信息系统(通用性很),做的不是太好,可以作为大家学习使用!!
1
光学元件上不可避免地存在的“缺陷”会对传输光束产生局域振幅和相位调制。基于菲涅耳衍射积分,建立了高斯光束经局域相位调制后的传输模型,得到了高斯光束经有限多个小尺寸局域相位调制后的光分布和角谱解析式,详细研究了相位调制尺寸与调制深度对光束光分布和角谱的影响。结果表明,不同调制尺寸、调制深度对高斯光束在传输过程中的影响相似。且调制深度越大,产生的最大光越大。相位“缺陷”尺寸越大产生的最大光的位置离“缺陷”越远,随着调制深度、尺寸的增大和调制位置距光轴距离越近,低频区的角谱越小,中高频区的角谱越大。
2022-03-20 20:13:42 3.44MB 激光光学 相位调制 菲涅耳衍 光强分布
1
(4)健壮等价类测试 健壮等价类则考虑更多的无效值。健壮等价类中的无效测试用例可以包含多个无效值,即含有多个缺陷假设。因为NextDate函数有三个变量,所以对应的健壮等价类测试用例可以包含一个无效值,两个无效值或三个无效值。 3.2.1 等价类测试用例设计法
2022-03-20 18:04:48 4.86MB 软件测试
1
世界500企业面试题解析 陈冰。
2022-03-19 22:22:52 35.96MB 面试题
1
volumill7.0独立版超开粗必备!
2022-03-19 21:28:16 57.99MB VoluMill
1
大部分实用软件的密码破解,给日常信息办公将带来极大帮助。
2022-03-19 09:03:12 455KB 密码
1