cryptography - 图的定义

Question

我有两个问题；

1. 沿着现有节点的外部顶点的图（或电路）的名称是什么。

2. 该图的正式定义是什么。

为简单起见，我添加了一个示例图，红色突出显示的图是我想要的。

如果我展示我是如何得到这个外部顶点的；

我有一组子图。所以我得到了 UNION 和 INTERSECTION，然后得到了 DIFFERENCE。一个接一个地执行此操作，最后我以类似于 MY RED EDGE GRAPH 的图表结束。

所以如果我从 1 开始，我得到的最终图表是 {1,2,6,7,9,8,10,11,10,7,6,5,3,4,3,1}。

当我即将结束工作时，请告诉我是否使用了正确的方法。

Answer 1

您可能正在尝试定义某种几何外壳，但肯定不是图形属性。就图论而言，这两个图是等价且无法区分的：

编辑 也许我的这个旧答案可以帮助你