Word Matrix Play

ワードマトリックスプレイ

グラフが単語表現可能かどうかを見つける問題は、NP完全です。この研究の目的は、グラフのクラスを単語表現性または単語表現不可能に分類することです。したがって、C ++のツールを同じもので考案しました。現在の実装は、グラフの特定の方向に焦点を当てており、さらに強化して、グラフのすべての方向が単語表現可能かどうかを確認できます。これにより、時間の複雑さがさらに増加し​​ます。

同様に、特定の単語の文字の交互のペアとその対応するグラフの交互のペアをリストするC ++実装が開発されます。これらのツールの助けを借りて、単語表現可能なグラフの数をさらに列挙したり、さまざまなクラスのグラフを特徴付けたり、列挙されたデータを分析できます。