技術士第一次試験 専門科目情報工学部門 H28
通常
試験時間: 00:00問題時間: 00:00
問題一覧
問題 6 / 35
出典: 平成28年度技術士第一次試験問題[専門科目情報工学部門] III-6グラフ理論に関する次の記述のうち、最も適切なものはどれか。
①完全2部グラフは、すべての頂点同士が辺で繋がっている。
②距離を重みとする重み付きグラフでは、ある頂点から別の頂点への移動に要する重みは、どの順路でも常に同じである。
③頂点から出た辺が同じ頂点に戻るループのみである場合、その頂点は孤立点である。
④3つの頂点及び3つの辺で構成される単純閉路グラフならば、いずれの頂点でも次数は2である。
⑤無向完全グラフでは、頂点の数をnとしたとき、辺の数は2nとなる。