欧拉路径和De Bruijn序列

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