有向グラフ・無向グラフ・サイクリックグラフ

H16の4-3

データ構造としてのグラフに関する次の記述に対して...

　1. 無向グラフ において閉路がないとき...
　2. 有向グラフが連結であるとき...

はじめに断っておきます。この問題、ソフトウェア開発技術者の問題ではありません。

技術士という資格の過去問です。はい。

ソフトウェア開発技術者の試験では、無視して良さそうですね。