3

グラフ A を別のグラフ B 内にフィッティングする問題を解決しようとしています。(A) にフィッティングされるグラフは、他のグラフ (B) よりもノードとエッジが少なくなっています。

グラフ A のすべてのエッジが再ラベル付けされたグラフ B にまだ存在するように、グラフ A に存在するラベルでグラフ B を再ラベル付けする方法を見つけなければなりません。

そうするのに役立つグラフ理論の概念が存在するに違いないと私は信じています。役に立つかもしれないアルゴリズムでさえあるかもしれません。ですから、誰かが私を正しい方向に向けることができれば幸いです。

前もって感謝します。

4

0 に答える 0