ここで具体的な質問。各頂点が別の頂点への接続数を指定し、次のルール/プロパティが適用されるグラフがあるとします。
1- グラフは不完全になる可能性があります (すべての頂点が互いに接続している必要はありません)。
2- 2 つの頂点が反対方向にある場合にのみ、それらの間に 2 つの接続が存在する可能性があります(例: A は B を指し、B は A を指します)。
3-それらが2D平面上にあると仮定すると、接続の交差はありません（接線でさえありません）。
4-プロパティを尊重し、ソリューションが一意かどうかを知るだけで、最短経路には関心がありません。
5-可能な解決策はありません
編集：具体的でなくて申し訳ありません。ここで私のポイントを明確にしようとします: 私がやりたいことは、いくつかの頂点が与えられ、グラフが接続されているかどうかを知ることです (すべてのポイントが少なくともグラフに接続されている場合)。与えられた頂点はそれのグラフを作成することが不可能な場合があるので、解決策があるかどうか、解決策が一意であるかどうか、または (最悪の場合のシナリオ) 可能な解決策がないかどうかを知りたいです。ポイント4と5を明確にすると思います。グラフには方向がなく、接続は曲線ではなく、直線のみです。ノード（頂点）は固定されており、W / E入力からの位置があります。私は最善のアプローチを知りたいと思っていました.私は研究してきました. 以上です、お返事遅くなってすみません
EDIT2 :各頂点が平面行列の行と列にあり、同じ列または行の他の頂点とのみ接続できると考えると、問題は異なりますか? つまり、90/180/270/360 のストレート接続になります。これは可能性を大幅に縮めますよね？