cryptography - グラフの定義

Question

2 つの質問があります。

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

ある種の幾何学的ハルを定義しようとしている可能性がありますが、グラフ プロパティではありません。これらの 2 つのグラフは同等であり、グラフ理論に関する限り区別できません。

編集 おそらく、私のこの古い答えはあなたを助けるかもしれません