グラフの違いのシンボル?

Aug 16 2020

2つのグラフの違いを示す明確に定義された記号はありますか。2つのグラフの違い$G$ そして $H$ 残りのサブグラフとして定義されます $G'$$G$ サブグラフの後 $H$ から削除されます $G$ (仮定 $H$ のサブグラフです $G$)。例(画像はWolframから取得):

ご了承ください、 $G'$ 一意ではない可能性があります $H$ どこにでも配置できます $G$、私は自分のシンボルを定義することができますが、コミュニティによって明確に定義されたシンボルを使用する方が良いでしょう。

回答

3 BrandonduPreez Aug 16 2020 at 15:34

表記を使用する場合 $G-H$ または $G\setminus H$、それはしばしばグラフを取ると解釈されます $G$そこからすべての頂点を削除します$H$ 頂点が $H$。それはあなたが望むものではありません。

これを書く最も簡単な方法はおそらく $G-E(H)$、これにより、エッジのみを削除していることが明確になり、明確になります。

あるいは、独自の記号/表記法を定義し、それが何を意味するかを前もって述べることもできます。これは、明確な定義を与える限り、完全に受け入れられます。

Inuyashayagami Aug 19 2020 at 16:43

@Brandon du Preezの回答に基づいて、グラフの違いを定義することもできます。 $G$ そして $H$、 なので $G'= (V',E')$、 そのような:

$V' = V(G)$、および $E' = E(G)-E(H)$