9 関係: 三角形、ループ、グラフ理論、固有多項式、置換 (数学)、隣接リスト、行列のスペクトル、路、正方行列。
三角形
200px 三角形(さんかくけい、さんかっけい、拉: triangulum, 独: Dreieck, 英, 仏: triangle, (古風) trigon) は、同一直線上にない3点と、それらを結ぶ3つの線分からなる多角形。その3点を三角形の頂点、3つの線分を三角形の辺という。.
ループ
ループ (loop) は輪や輪の形をしたもののこと。あるいは物事が繰り返すことの比喩。.
グラフ理論
ラフ理論(グラフりろん、graph theory)は、ノード(節点・頂点)の集合とエッジ(枝・辺)の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。.
新しい!!: 隣接行列とグラフ理論 · 続きを見る »
固有多項式
線型代数学において、固有多項式(こゆうたこうしき、characteristic polynomial)あるいは特性多項式(とくせいたこうしき)とは、正方行列に付随して得られるある多項式を指し、その行列の固有値、行列式、トレース、最小多項式といった重要な量と関連している。相似な行列に対しては同じ固有多項式が定まる。 またグラフ理論において、グラフの固有多項式とは、グラフの隣接行列の固有多項式のことを指す。この多項式はグラフの不変量となっている。すなわち同型なグラフは同じ固有多項式を持つ。.
新しい!!: 隣接行列と固有多項式 · 続きを見る »
置換 (数学)
数学における置換(ちかん、permutation)の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 の置換は、 の全部で六種類ある順序組である。単語のアナグラムは、単語を構成する文字列に対する置換として定められる。そういった意味での置換の研究は、一般には組合せ論に属する話題である。 相異なる n 個の対象の置換の総数は 通りであり、これは "n!" と書いて n の階乗と呼ばれる。 置換の概念は、多かれ少なかれ(あるいは陰に陽に)、数学のほとんどすべての領域に現れる。たとえばある有限集合上に異なる順序付けが考えられる場合に、単にそれらの順番を無視したいとか、無視した時にどれほどの配置が同一視されるかを知る必要があるなどの理由で、置換が行われることも多い。同様の理由で、置換は計算機科学におけるソートアルゴリズムの研究において生じる。 代数学、特に群論において、集合 S 上の置換は S から自身への全単射(つまり写像 で S の各元が像としてちょうど一つずつ現れるもの)として定義される。これは各元 s を対応する f(s) と入れ替えるという意味での S の並び替え (rearrangement) と関連する。このような置換の全体は対称群と呼ばれる群を成す。重要なことは、置換の合成が定義できること、つまり二つの並び替えを続けて行うと、それは全体として別の並べ替えになっているということである。S 上の置換は、S の元(あるいはそれを特定の記号によって置き換えたもの)を対象として、それらに対象の並び替えとして作用する。 初等組合せ論において、「」はともに n 元集合から k 個の元を取り出す方法として可能なものを数え上げる問題に関するもので、取り出す順番を勘案するのが k-順列、順番を無視するのが k-組合せである。k.
新しい!!: 隣接行列と置換 (数学) · 続きを見る »
隣接リスト
隣接する頂点を付記した無向グラフ。この場合の隣接リストは 2,3, 1,3, 1,2,4, 3 となる。 隣接リスト(英: adjacency list)は、グラフ理論でのグラフにある頂点または辺を全てリスト(一覧)で表現したものである。 一般に隣接リストでは順序は不定である。.
新しい!!: 隣接行列と隣接リスト · 続きを見る »
行列のスペクトル
数学の分野において、(有限次元)行列のスペクトル(ぎょうれつのスペクトル、)とは、その固有値の集合のことを言う。この概念は、無限次元の場合に作用素のスペクトルへと拡張される。行列の行列式は、その各固有値の積に等しい。同様に、行列の跡(トレース)は、その各固有値の和に等しい。この観点から、特異行列に対するを、そのゼロでない各固有値の積として定義することが出来る(の密度と求める上で、この概念が必要となる)。.
新しい!!: 隣接行列と行列のスペクトル · 続きを見る »
路
路(ろ).
正方行列
正方行列(せいほうぎょうれつ、square matrix)とは、行要素の数と列要素の数が一致する行列である。サイズが n × n つまり、n 行 n 列であるとき、n 次正方行列という。 \end.