直径
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
print(nx.diameter(nx.path_graph(4)))- A
4 - B
1 - C
6 - D
3
正解と解説を見る
正解：D
グラフの直径は、最も離れた 2 つの節点の間の最短距離。連結なグラフでのみ定義される。ネットワークの大きさの目安になる。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `print(nx.diameter(nx.path_graph(4)))` | — |
| 結果 | 実際の出力 | 3 |
- A
誤り。節点の数。
- B
誤り。隣り合う節点の距離。
- C
誤り。節点の組の数。
- D
正しい。グラフの直径は、すべての節点の組の最短距離のうち、最大のもの。1 本道の端から端は 3 辺。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。