2007年08月03日

H16 情報 第3問

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

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


解答:@

@ 閉路がないグラフは木である。
posted by noumea at 12:00| 東京 🌁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。