你怎么能描述这种图形？

Question

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

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

Answer 1

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

Answer 2

通过将节点3划分为两个节点（节点3和节点6A），您可以将图形重绘为没有添加规则的标准欧拉图，其中2-3-4和6-6A-7是通过该节点的唯一有效路径两个节点。此时图形看起来像八字形。然后可以在保持拓扑的同时将节点重新排列为圆形。