离散数学中的回路问题.

问题描述:

离散数学中的回路问题.
回路一定要走遍给定图中所有点和边吗?
如图所示,请问途中存在简单回路或初级回路或者复杂回路吗?
V3到V9是长度为6的初级回路吗?用符号怎么表示?
1个回答 分类:数学 2014-11-19

问题解答:

我来补答
回路一定要走遍给定图中所有点和边吗?不一定.
如图所示,请问图中存在简单回路或初级回路或者复杂回路吗?存在.
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
 
 
展开全文阅读
剩余:2000