Python 模擬試験

Pythonデータ分析実践 模擬試験 第4回 問37・9章 グラフデータの処理（NetworkX）

閉路の有無

次のコードを実行したときの出力として、正しいものを1つ選べ。

import networkx as nx
print(nx.is_directed_acyclic_graph(nx.DiGraph([(1, 2), (2, 3)])), nx.is_directed_acyclic_graph(nx.DiGraph([(1, 2), (2, 1)])))
  1. A

    False True

  2. B

    True True

  3. C

    False False

  4. D

    True False

正解と解説を見る

正解：D

DAG（有向非巡回グラフ）は、閉路のない有向グラフ。タスクの依存関係やデータの流れ（ワークフロー）の表現で使われる。

順実行する行実行後の変数
1`import networkx as nx`—
2`print(nx.is_directed_acyclic_graph(nx.DiGraph…`—
結果実際の出力True False

学習のポイント：トポロジカルソートは、DAG に対してだけ行える。

この問題を演習で解く →

問題一覧へ

このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。