Trianguler
- 66. ひらめきのLooking for Challenge
● 命題1の証明を思い出す
– 次数が√(2M)より大きい頂点は√(2M)個より少ない
● 次数が√(2M)より小さい頂点はどんなふうに向
きを付けても出次数は√(2M)を超えない
● 次数が√(2M)より大きい頂点は自分より次数が
多い頂点にしか辺は出て行かない
– √(2M)個もないので出自数は√(2M)を超えない
- 67. ひらめきのLooking for Challenge
● 次数が√(2M)より小さい頂点はどんなふうに向
きを付けても出次数は√(2M)を超えない
● 次数が√(2M)より大きい頂点は自分より次数が
多い頂点にしか辺は出て行かない
– √(2M)個もないので出自数は√(2M)を超えない