応用情報技術者 H26年春 午前 【問2】
三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。
ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
ア | AはCと同形であるが、Bとは同形でない。 |
イ | BはCと同形であるが、Aとは同形でない。 |
ウ | どの二つのグラフも同形である。 |
エ | どの二つのグラフも同形でない。 |
みんなの正解率: 75% (109人のうち82人が正解)
キーワード: | グラフ |
応用情報技術者 H26年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | |
キーワード: | グラフ |
みんなの正解率: 75% (109人のうち82人が正解) |
|
スポンサードリンク
この問題のキーワード
グラフ
応用情報技術者 H26年春の全キーワードをみる
H26年春 設問一覧
応用情報技術者の過去年度