语言
没有数据
通知
无通知
直並列グラフ (series-parallel graph) ハイパーグラフでは、1つの辺が2つ以上の頂点と接合可能である。 無向グラフは、1次元単体(辺)と 0次元単体(頂点)からなる単体複体と見なすことも可能である。複体はより高次元の単体を容認しうるので、それ自体がグラフの一般化である。 全てのグラフはマトロイドを持ちうる。
代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。 離散対数を計算する問題は整数の因数分解と以下の点が共通している: 両方とも難しい(量子コンピュータ以外では効率的に解くアルゴリズムが得られていない) 片方に対するアルゴリズムはしばしばもう片方にも利用できる
この領域のトピックには以下が含まれる。 スペルナーの補題(英語版) 正則地図(英語版) 離散群とは離散位相を備えた群のことであり、この位相により位相群となる。また、ある位相群の離散部分群とは相対位相が離散であるような部分群のことである。例えば、(通常の距離位相を伴う)整数 Z の加法群は実数 R の加法群の離散部分群となるが、有理数
数学において、離散化 (discretization) 連続関数、モデル、変数、方程式を離散的な対応する物へ移す過程のこと。この過程は普通、それらをデジタルコンピュータ上での数値評価および実装に適したものにするために最初に行われるステップである。二分化 (dichotomization) は離散
R(標準的な距離位相をいれる)の離散部分群であるが,有理数の全体 Q は離散部分群ではない.離散群とは離散位相を備えた位相群である. 任意の群には離散位相を与えることができる.離散空間からの任意の写像は連続であるから,離散群の間の位相的準同型はちょうどその群の間の群準同型である.したがって,群の圏と離散
拡散数(かくさんすう、英: diffusion number)とは、陽解法を用いた拡散方程式の数値解析に際して、その数値的安定性を議論する上で重要な無次元数のひとつ。拡散数d は次式で定義される。 d = k Δ t ( Δ x ) 2 {\displaystyle d=k{\dfrac {\Delta
離散信号(英: Discrete signal)もしくは離散時間信号(英: Discrete-time signal)は、連続信号を標本化した信号の時系列である。連続信号とは違い、離散信号は連続信号の関数ではないが量の系列である、つまり離散的な整数の範囲の関数である。これらの系列の値を「標本値(sample)」という。
数学の位相空間論周辺分野における離散空間(りさんくうかん、英: discrete space)は、その点がすべてある意味で互いに「孤立」しているような空間で、位相空間(またはそれと同様の構造)の非常に単純で極端な例の一つを与える。 X を集合とする。 X 上の離散位相 (discrete topology)