有向グラフの次数
次のコードを実行したときの出力として、正しいものを1つ選べ。
import networkx as nx
D = nx.DiGraph([(1, 2), (1, 3), (3, 2)])
print(D.in_degree(2), D.out_degree(1))
- A
1 2 - B
2 1 - C
2 2 - D
3 3
正解と解説を見る
正解:C
有向グラフでは、入る辺の数が入次数、出る辺の数が出次数。リンクの構造(ウェブページなど)の分析に使う。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import networkx as nx` | — |
| 2 | `D = nx.DiGraph([(1, 2), (1, 3), (3, 2)])` | — |
| 3 | `print(D.in_degree(2), D.out_degree(1))` | — |
| 結果 | 実際の出力 | 2 2 |
- A
誤り。節点 2 に入る辺は 2 本。
- B
誤り。節点 1 から出る辺は 2 本。
- C
正しい。節点 2 に入る辺は 2 本(1→2、3→2)、節点 1 から出る辺は 2 本。
- D
誤り。辺は全部で 3 本。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。