グラフの密度
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
print(nx.density(nx.path_graph(4)), nx.density(nx.complete_graph(4)))- A
1.0 0.5 - B
0.5 1.0 - C
3 6 - D
0.75 1.0
正解と解説を見る
正解：B
グラフの密度は、実際の辺の数 ÷ 可能な辺の数。1 に近いほど、節点どうしが密につながっている。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `print(nx.density(nx.path_graph(4)), nx.densit…` | — |
| 結果 | 実際の出力 | 0.5 1.0 |
- A
誤り。逆である。
- B
正しい。密度は、可能な辺の数に対する実際の辺の数の割合。1 本道（辺 3 本）は 3÷6 ＝ 0.5、完全グラフは 1。
- C
誤り。辺の数ではなく、割合。
- D
誤り。辺は 3 本で、可能な 6 本中。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。