程序设计百科

广告

中国邮路问题

2013-06-02 19:52:25 本文行家:玻尔特.李

邮路的分类

 中国邮路问题,将路径的组成分成两类:

    1.类似环形的回路。环路。

    2.非回路。

        在上下文有关文法中,表示递归,有两行相同,因此可以省掉派生中的一步。在上下文无关文法中,泵浦原理

z=uvwxy

推导出串uvnwxny,存在用次方表示的环路。这与用派生树的高度表示路径不同。

分享:
标签: 自然科学 计算机理论 离散数学 | 收藏
参考资料:
[1] 周以诠.《离散数学》
[2] JE霍普克罗夫.形式语言及其与自动机的关系.科学出版社.
百科的文章(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.baike.com

本文行家向Ta提问

玻尔特.李软件专业硕士生,编程,计算机硬件设计,网络。

行家更新