你如何描述这种图表？答案

【问题标题】：How can you describe this kind of graph?你如何描述这种图表？
【发布时间】：2011-03-09 00:47:00
【问题描述】：

我确定这是一个简单的有向图。但我不能说这是一个环形图/网络，因为节点 3 的度数为 4。但正如我想象的那样，如果前面的节点是节点 2，你不能从节点 3 到节点 7，你不能去如果前一个节点是节点 6，则从节点 3 到节点 4。这意味着遍历此图的唯一方法是从一个节点开始，然后转到编号大于当前节点的相邻节点（除了节点 7 到节点 1)。这是一个什么样的图表？提前致谢！

http://img231.imageshack.us/img231/5492/graphl.jpg

【问题讨论】：

如果前面的节点是节点2，为什么不能从节点3到节点7？这是该图的要求，还是您试图理解该图？
不，你不能。该图表示公用事业车辆路线。我不知道你是否知道这一点，但在我们国家，我们有这些我们称之为吉普车的东西。他们中的大多数人都在这些路线上行驶。他们必须遵循这些路线才能覆盖特定区域。是的，这是这张图的要求。

标签： networking graph theory

【解决方案1】：

您可以通过将节点 3 分成两个节点，节点 3 和节点 6A，将图形重绘为标准欧拉图，而无需添加规则，其中 2-3-4 和 6-6A-7 是通过两个节点。在这一点上，图表看起来像一个数字八。然后可以在保持拓扑结构的同时将节点重新排列成一个圆圈。

【讨论】：

【解决方案2】：

是的，它是一个简单的有向图。它也是一个Eulerian graph，只有一个欧拉回路。这可能是它最有趣的特性。

【讨论】：