【グラフ理論】離散数学／情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
有限的で離散的な構造や事象を扱う、離散数学のスレです。 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ >>645 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ , '´ _. -‐'''"二ニﾆ=-`ヽ、 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ 質問です。多重無向グラフでdeg(v)>=2のとき,outdeg(v)>=1,indeg(v)>=1の多重有向グラフがつくれるという命題の証明を教えてください。 __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ ジーンマックスゴールドの略ですけど。 馬鹿が嫉妬してそういう事を延々と続けてるから： gindexやfgindexについて日本語で解説した本はありませんか？ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ 2xy+2xz+y^2+z^2=2は一葉双曲面なのか？ __ﾉ)-'´￣￣`ｰ- ､_ __ﾉ)-'´￣￣`ｰ- ､_ トポロジカル・インデックスが究極の理論の可能性がある。 狢 http://www.math.kochi-u.ac.jp/2007sem.html http://www.math.kochi-u.ac.jp/2007sem-e.html テメ～、いいかげんにしないと、ブッ殺すぞ！ 数学、グラフ理論のUlam予想に関して http://katahiromz.web.fc2.com/mathai/ コレは一体どういう意味なんですかね？ >>782 ＞＞６９８ >>685 数学の他分野への、グラフ理論の応用って何かありませんか？ この証明ができないorz 「極大連結部分グラフ」は、単に連結成分といいかえても同じ。 MITのレイトン教授の授業が面白い。 ところで、2チャンネルでアルゴリズムとデータ構造のスレってないの？ グラフが同型かどうかってどうやって判別するんですか？ ショップのポイント制に関する質問です。 もしあっているとすると、ビックカメラとかが価格コムで、たとえば、1000円の商品を買うと >712 グラフ同型性判定問題 C言語による計算の理論 鹿島亮 著 MITのトム・レイトン教授の授業が最高に面白い。 レイトン教授の授業はグラフのマッチングの問題も面白かった。 この授業を担当している、もう一人の博士のほうはレイトン教授とは >>717 MITのレイトン教授、楽しすぎる。今日は条件付確率の授業を見た。 目的地別の便数に極端に差があるからか。 レイトン教授ってアカマイテクノロジーズのCEOでもあるんだね。 計算違いは無いか？ 離散数学への招待(上下) J.マトウシェク, J.ネシェトリル >>4 >>258 >>721 >>722 まあ微妙だよね >>728 この本は2800円＋送料の価値がありますか？ http://page.auctions.yahoo.co.jp/jp/auction/170849688 そういえば、有名高校受験塾で、旧旧課程のチャート式基礎からの数学Ⅰ(青)をやらされたとき、なぜか「順列・組み合わせ」だけはよく覚えてる。 離散数学を学ぶのによい大学院を教えてください。海外も含めてです。 グラフ理論ってどうしてそう呼ばれるようになったのですか？ ＞私の通っていた私立中では3年生で高校数学Ⅰの「順列・組み合わせ」を習いましたが Polya enumeration theorem http://en.wikipedia.org/wiki/Polya_enumeration_theorem ■ このスレッドは過去ログ倉庫に格納されています
