接続されたグラフ、強く接続されたグラフ、弱く接続されたグラフ

大学院入試の離散数学を検討する際、多肢選択式の質問で、与えられたグラフが連結グラフなのか、強い連結グラフなのか弱い連結グラフなのかを判断します。小さいのであまり気にしませんでしたので、本日は王大のデータ構造を振り返り、以下の情報をまとめます。
1.有向グラフと無向グラフ(適切な判断)
ここに画像の説明を挿入
2。強連結グラフここに画像の説明を挿入
ここでは、Baidu百科事典で説明されている強連結グラフを直接見ていき
ここに画像の説明を挿入
ます。3。弱連結グラフ
ここに画像の説明を挿入

おすすめ

転載: blog.csdn.net/KO812605128/article/details/114685766