1001コメント271KB

分からない問題はここに書いてね２１３

■ このスレッドは過去ログ倉庫に格納されています

0365１３２人目の素数さん

2005/07/15(金) 23:52:14

お願いします。

n頂点からなる単純グラフＧにおいて、最大次数をΔ、最小次数をδとするとき、
　
Δ＋δ≧n－１　

であるときＧは連結であることを示せ

■ このスレッドは過去ログ倉庫に格納されています