近接中心性
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
print(nx.closeness_centrality(nx.path_graph(3))[1], round(nx.closeness_centrality(nx.path_graph(3))[0], 3))
- A
1.0 0.667 - B
0.667 1.0 - C
1.0 1.0 - D
0.5 0.5
正解と解説を見る
正解:A
近接中心性は、他のすべての節点に、平均してどれだけ近いかを表す。中心にある節点ほど、値が大きい。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `print(nx.closeness_centrality(nx.path_graph(3…` | — |
| 結果 | 実際の出力 | 1.0 0.667 |
- A
正しい。近接中心性は、他の節点までの距離の合計の逆数(正規化)。真ん中の節点は、両端に距離 1 で届くので 1。端の節点は距離 1 と 2 で 2÷3 ≒ 0.667。
- B
誤り。中心の節点の方が大きい。
- C
誤り。端の節点は、遠い節点がある。
- D
誤り。値が合わない。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。