我确信这是一个简单的有向图。但我不能说这是一个环形图/网络，因为节点 3 的度为 4。但正如我想象的那样，如果前面的节点是节点 2，则无法从节点 3 转到节点 7，并且无法转到如果前一个节点是节点 6，则从节点 3 开始遍历节点 4。这意味着遍历该图的唯一方法是从一个节点开始，然后走到编号大于当前节点的相邻节点(节点 7 除外)节点 1)。这是什么样的图表？提前致谢!
最佳答案
是的，这是一个简单的有向图。它也是一个Eulerian graph恰好有一个欧拉回路。这可能是它最有趣的属性。
关于networking - 你如何描述这种图表？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3130826/