欧拉路径和De Bruijn序列

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 工学
• 关键词: Bruijn序列 欧拉路径 离散数学 人类活动 自然现象 道路设计 货物运输 管道铺设
• 年，卷（期）: 2013,（2）
• 页码范围: 116-119
• 页数: 4页
• 分类号: TP332.11

摘要

图论是离散数学和算法领域中的一个重要分支，是描述自然现象和人类活动的一个非常有力的模型。给定一些顶点，再告诉你哪些顶点之间有连线，这就构成了一个最基本的图。图论在运筹学中地位很重要，交通道路设计、货物运输路径、管道铺设、活动安排等问题都可以直接转化为图论问题。在一些极其抽象的组合构造类问题中，图论也发挥着巨大的作用。