Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
場の量子論において、頂点関数(ちょうてんかんすう、vertex function)とは、複数の粒子が相互作用する過程を記述する相関関数である。量子電磁力学においては、電子のような荷電粒子が仮想的な光子を吸収する(放出する)過程であり、3点頂点関数に対する1ループの頂点補正(ちょうてんほせい、vertex
グラフ G の頂点被覆とは頂点の集合 C であり、G の各辺は C 内の少なくとも1つの頂点と接合する。このとき集合 C は G の辺を「被覆 (cover)」すると言う。次の図は2つのグラフの頂点被覆の例を表したものである(集合 C は赤で示されている)。 最小頂点被覆 (minimum
言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的(transitively)に作用することを言う。グラフが頂点推移的であるための必要十分条件は、その補グラフが頂点推移的であることである(なぜならば、それらの群作用は等しいため)。 孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点
order)と呼ぶ。 無向グラフは頂点の集合と辺(英: edge、向き付けのされていない頂点のペア)の集合で構成され、有向グラフは頂点の集合と弧(arc、向き付けのされている頂点のペア)の集合で構成される。グラフを図示する際、頂点は通常ラベル付けのされた円で表され、辺は各頂点から別の頂点へと伸びる直線あるいは矢で表される。
頂点捕食者は、えじき種(被捕食者)の個体群力学に影響を及ぼす。2つの競争している種が生態学上不安定な関係にあるところでは、その両方を捕食する頂点捕食者が安定をもたらす傾向がある。また、頂点捕食者は、捕食者間の関係にも影響を与える。例えば外来の魚が、固有の支配的な捕食者
いただき。 頭上。
〔「頂(イタダ)き」と同源〕
より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 つまり、点連結度がk以上のグラフのことである。 代替的に、グラフがk-連結であるとは、それらを除いたときに グラフが非連結となるような頂点の最小部分集合の大きさが k であることを言う。 グラフが完全でないことと同値な定義は、任意の二つの頂点が