から




専門/H16/03

正解 Edit

1

メモ Edit

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

Link Edit


Tag: グラフ




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