trhnmr https://blog.hatena.ne.jp/trhnmr/ 資格部 https://qe.hpeo.jp/ 応用情報技術者 一筆書きに関する次の記述を読んで，設問1〜4に答えよ。 グラフは，有限個の点の集合と，その中の2点を結ぶ辺の集合から成る数理モデルである。グラフの点と点の間をつなぐ辺の列のことを経路という。本問では，任意の2点間で，辺をたどることで互いに行き来することができる経路が存在する（以下，強連結という）有向グラフを扱う。強連結な有向グラフの例を図1に示す。辺は始点と終点の組で定義する。各辺には1から始まる番号が付けられている。 図1 強連結な有向グラフの例 〔一筆書き〕 本問では，グラフの全ての辺を1回だけ通り，出発点から出て出発点に戻る閉じた経路をもつグラフを，一筆書きができるグラフとする。 〔一筆… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqe.hpeo.jp%2Fentry%2Fipa-ap%2Fe21apg" title="AP 午後 プログラミング［R3秋］ - 資格部" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/trhnmr/20240415/20240415120205.png Hatena Blog https://hatena.blog 2023-03-26 11:29:39 rich https://qe.hpeo.jp/entry/ipa-ap/e21apg 1.0 100%