分からない問題はここに書いてね423at MATH分からない問題はここに書いてね423 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト850:１３２人目の素数さん 17/02/02 11:25:10.15 LJSoYYQb.net 一つの線分には3つの交点がある 交点と交点が重なっている場合は重なっている数だけ数えるとして 交点の数を計算しようとすると3*9/2となって整数ではなくなってしまう 851:１３２人目の素数さん 17/02/02 11:27:00.72 yHRlJ/66.net >>809 ありがとうございます！ 852:１３２人目の素数さん 17/02/02 11:46:57.93 yHRlJ/66.net 再び失礼します 2n個の奇数の次数の頂点を持つ連結グラフは、どの辺も2度通ることなく、紙からペンを(n-1)回持ち上げることで描けることを示せ 853:１３２人目の素数さん 17/02/02 13:27:10.55 zGQRgdvD.net >>812 2*n 個の奇数次の頂点を n 個のペアに分け、各ペアを構成する2頂点を辺で結ぶ。 ペアは n 個あるから、付け加わる辺の数は n である。 するともとの連結グラフはすべての頂点の次数が偶数次の連結グラフになる。 この連結グラフはオイラーグラフであるから、そのすべての辺をちょうど1回だけ 通るような閉路が存在する。ここで、付け加えた n 個の辺を連結グラフから除去 すると閉路は互いに辺を共有しない n 個のパスに分 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch