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