検索結果
ナビゲーションに移動
検索に移動
ページ名と一致
- …t''.}}</ref>。一般的に、グラフは点または丸で表した頂点の集合に直線または曲線で辺を描き加えた[[ダイアグラム]]で表現される。グラフは[[離散数学]]の研究対象の一つである。 *陳慰・和田幸一『[https://www.morikita.co.jp/data/mkj/081081mkj.pdf 情報工学レクチャーシリーズ 離散数学]』森北出版、2014年11月7日 …31キロバイト (1,450 語) - 2024年10月31日 (木) 10:45
ページ本文と一致
- '''マッカーシーの91関数'''（[[英語|英]]: '''McCarthy 91 function'''）とは、[[離散数学]]における[[再帰呼び出し|再帰]]関数の一種であり、整数引数 ''n'' ≤ 101 に対して 91 を返し、''n'' > 101 に対して [[Category:離散数学]] …3キロバイト (201 語) - 2023年6月27日 (火) 12:24
- [[グラフ理論]]において、[[グラフ (離散数学)|グラフ]]''G'' = (''V'', ''E'') の'''タット行列'''（タットぎょうれつ、{{lang-en …2キロバイト (164 語) - 2023年12月9日 (土) 13:01
- [[Category:離散数学]] …3キロバイト (330 語) - 2024年11月4日 (月) 22:39
- …en-short|Folkman graph}}）とは、{{仮リンク|ジョン・フォークマン|en|Jon Folkman}}の名にちなむ[[グラフ (離散数学)|グラフ]]であり、20個の[[頂点 (グラフ理論)|頂点]]と40個の{{仮リンク|辺 (グラフ理論)|en|Edge (graph theory) …4キロバイト (131 語) - 2025年3月6日 (木) 06:34
- |title=離散数学 コンピュータサイエンスの基礎数学 …3キロバイト (174 語) - 2021年5月2日 (日) 10:42
- '''完全被覆 (perfect matching)''' に関する問題の多くは[[組合せ論]]や[[グラフ理論]]などの[[離散数学]]と関わりがある。 …3キロバイト (115 語) - 2024年7月14日 (日) 02:30
- …th> は出力である。これらの式は、装置の現在の出力と将来の状態はどちらも現在の状態と現在の入力からのみ決定されるということを示している。これらは[[離散数学|離散的]]に表現しているが、[[連続 (数学)|連続]]なシステムでも同様の式が成り立つ。このシステムが可観測であれば、その出力 <math>\mat …5キロバイト (290 語) - 2024年8月1日 (木) 21:13
- ある {{Math|''n'' × ''n''}} [[対称行列]]が与えられ、この行列を[[グラフ (離散数学)|グラフ]]の[[隣接行列]]として可視化するものとする。カットヒル・マキー法は、隣接行列の帯幅を、グラフの[[頂点 (グラフ理論)|頂点]]を再配列 …5キロバイト (277 語) - 2024年7月13日 (土) 15:08
- [[グラフ理論]]において、[[グラフ (離散数学)|グラフ]]の'''全域木'''（ぜんいきぎ、{{lang-en-short|Spanning tree}}）、'''極大木'''（きょくだいき）、' …5キロバイト (115 語) - 2025年3月10日 (月) 02:42
- …の）。他方、マルコフ確率場で表現できないが、[[ベイジアンネットワーク]]で表現できる従属性もある（例えば、因果関係）。マルコフ確率場の[[グラフ (離散数学)|グラフ]]は、有限・無限どちらもありうる。 …5キロバイト (225 語) - 2022年8月30日 (火) 13:35
- 5キロバイト (389 語) - 2022年9月4日 (日) 10:34
- …組合せ幾何学'''（くみあわせきかがく、{{lang-en-short|combinatorial geometry|links=no}}）とは、[[離散数学|離散的]]な幾何的対象についての[[組合せ論|組合せ]]的な性質および構成手法について研究する[[幾何学]]の一分野である。離散幾何学のほとんどの問題 [[File:Structural rigidity basic examples.svg|thumb|150px|[[グラフ (離散数学)|グラフ]]が回転ヒンジで連結される棒として描かれている。左上の正方形で表された[[閉路グラフ]] {{math|C{{sub|4}}}} は左からの …19キロバイト (850 語) - 2025年2月14日 (金) 23:30
- また[[グラフ理論]]において、[[グラフ (離散数学)|グラフ]]の固有多項式とは、グラフの[[隣接行列]]の固有多項式のことを指す。この多項式はグラフの[[不変量]]となっている。すなわち同型なグラフは …7キロバイト (352 語) - 2022年2月17日 (木) 05:26
- [[スペクトルグラフ理論]]において'''ラマヌジャングラフ'''は[[正則グラフ|正則な]][[グラフ (離散数学)|グラフ]]であって、それの{{日本語版にない記事リンク|スペクトル間隙|en|spectral gap}}がほとんど可能な限り大きくなるものである（ …6キロバイト (371 語) - 2025年3月19日 (水) 13:37
- [[数学]]、とくに[[離散数学]]の各分野における'''階乗冪'''（かいじょうべき、{{lang-en-short|''factorial power''<ref>Knuth,… [[Category:離散数学]] …15キロバイト (1,073 語) - 2024年9月21日 (土) 02:11
- [[Category:離散数学]] …7キロバイト (341 語) - 2025年3月13日 (木) 03:27
- [[グラフ理論]]において、名前が付いた[[グラフ (離散数学)|グラフ]]の一覧を以下に示す。 …10キロバイト (1,015 語) - 2023年11月4日 (土) 06:34
- [[Category:離散数学]] …11キロバイト (1,148 語) - 2024年1月13日 (土) 04:19
- [[Category:離散数学]] …9キロバイト (177 語) - 2023年9月10日 (日) 08:42
- 離散化は[[離散数学]]にも関係しており、{{仮リンク|グラニュラーコンピューティング|en|granular computing}}の重要な成分である。この文脈において、 …11キロバイト (1,016 語) - 2025年2月18日 (火) 06:15