頂点のリストと辺のリストが与えられたとき、各無向グラフのサイズとノードを見つけるにはどうすればよいでしょうか?
エッジのリストは、1 つだけでなく、多くの接続されたグラフで構成できます。
例:
頂点:
1,
2,
3,
4,
5
エッジ:
1 2,
1 3,
4 5
結果は次のとおりです。
Size: 3 Vertices: 1, 2, 3
Size: 2 Vertices: 4, 5
私はそれがかなり一般的な問題であることをほぼ確信していますが、その名前は私を逃れました。