离散数学中的回路问题.
回路一定要走遍给定图中所有点和边吗?如图所示,请问途中存在简单回路或初级回路或者复杂回路吗?V3到V9是长度为6的初级回路吗?用符号怎么表示??...
回路一定要走遍给定图中所有点和边吗?
如图所示,请问途中存在简单回路或初级回路或者复杂回路吗?
V3到V9是长度为6的初级回路吗?用符号怎么表示?? 展开
如图所示,请问途中存在简单回路或初级回路或者复杂回路吗?
V3到V9是长度为6的初级回路吗?用符号怎么表示?? 展开
1个回答
展开全部
回路一定要走遍给定图中所有点和边吗?不一定.
如图所示,请问图中存在简单回路或初级回路或者复杂回路吗?存在.
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
如图所示,请问图中存在简单回路或初级回路或者复杂回路吗?存在.
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
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
