連結成分
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
G = nx.Graph([(1, 2), (3, 4)])
print(nx.number_connected_components(G))
- A
1 - B
2 - C
4 - D
0
正解と解説を見る
正解:B
連結成分は、辺をたどって互いに行き来できる節点のまとまり。nx.number_connected_components で数を、nx.connected_components で節点の集合を得られる。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `G = nx.Graph([(1, 2), (3, 4)])` | — |
| 3 | `print(nx.number_connected_components(G))` | — |
| 結果 | 実際の出力 | 2 |
- A
誤り。2 つのグループは、つながっていない。
- B
正しい。1−2 と 3−4 は、互いにつながっていない 2 つのまとまり。
- C
誤り。節点の数。
- D
誤り。連結成分は 2 つ。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。