HOMELv014 無向グラフにおいて、全頂点が繋がっており、かつ閉路がないグラフを何と呼ぶか。 2026年4月30日 連結で閉路なしという条件は、木の定義そのものである。 「貪欲法(Greedy Algorithm)」の説明として適切なものはどれか。 O(N^2)のアルゴリズムでN=1000のとき1秒かかる場合、N=2000のときにかかる時間の目安は。