作业帮 > 数学 > 作业

离散数学中的回路问题.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/10 11:31:59
离散数学中的回路问题.
回路一定要走遍给定图中所有点和边吗?
如图所示,请问途中存在简单回路或初级回路或者复杂回路吗?
V3到V9是长度为6的初级回路吗?用符号怎么表示?
离散数学中的回路问题.
回路一定要走遍给定图中所有点和边吗?不一定.
如图所示,请问图中存在简单回路或初级回路或者复杂回路吗?存在.
V3到V9是长度为6的初级回路吗?用符号怎么表示?
是,表示为点边序列
V3,(V3,V4),V4,(V4,V5),V5,(V5,V6),V6,(V6,V7),V7,(V7,V8),V8,(V8,V9),V9
由于是初级回路也可简化为
V3-V4-V5-V6-V7-V8-V9