離散数学の内容とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 離散数学の内容の意味・解説 

離散数学の内容

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/27 13:17 UTC 版)

離散数学」の記事における「離散数学の内容」の解説

離散数学中核を成す分野として次の2つ挙げられる組合せ論 グラフ理論 組合せ論とは「ひたすら数える」数学である。より一般的にいって、それは有限の数(とはいっても、星の数よりもはるかに大きな数のときもあるが)について考えということである。その考え方基本解決法存在するか? どれくらいの数の解決法があるか? 最適解決法があるか? ということである。 グラフ理論は(大まかに言うと)点と線数学である。頂点(点)とそれらの接続(辺)を調べるという単純な考え方基本となるが、現在、とても勢いのある分野となったグラフ理論の中の多く問題は、組合せ論に関係がある。例えば、グラフで2頂点の間の路に関する問題がある。この問題は、 路は存在するか? どれくらいの数の路があるか? 最適の路を見つけられるか? ということになる。他にもグラフ彩色に関する問題など組合せ論との関りは深い。 他に、学校教育領域教えられているものには行列集合順列・組合せ論理証明帰納法漸化式数列などがある。それら以外で、金融経済産業経済領域科学技術として利用されているものにはゲーム理論マルコフ連鎖社会選択理論投票理論ビンパッキング問題記号論などがある。

※この「離散数学の内容」の解説は、「離散数学」の解説の一部です。
「離散数学の内容」を含む「離散数学」の記事については、「離散数学」の概要を参照ください。

ウィキペディア小見出し辞書の「離散数学の内容」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「離散数学の内容」の関連用語

1
10% |||||

離散数学の内容のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



離散数学の内容のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの離散数学 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS