から




IV-3 Edit

データ構造としてのグラフに関する次の記述に対して,間違っているものを選べ。グラフの多重辺,自己辺はないものとする。

  1. 無向グラフにおいて閉路がないとき,そのグラフが必ず木であるとは限らない。
  2. 有向グラフが連結であるとき,その各辺の向きを無視することで得られる無向グラフは無向グラフとして連結である。
  3. グラフが疎(sparse)であるとは,頂点数がnのときに辺の数がO(n)程度であることである。
  4. ネットワークとは,グラフの各辺に数値が付与されているものである。
  5. 有向グラフを隣接行列によって表現するとき,頂点数をnとすると,表現のために必要なメモリ量はO(n2)である。

memo Edit

Link Edit


Tag: グラフ



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:40 JST (3014d)