语言
没有数据
通知
无通知
数学のグラフ理論の分野における辺推移グラフ(へんすいいグラフ、英: edge-transitive graph)とは、与えられた任意の辺 e1 および e2 に対して、e1 を e2 へと写す自己同型(英語版)が存在するようなグラフ G のことを言う。 言い換えると、グラフが辺推移的であるとは、その自己同型群が各辺の上で推移的に作用することを言う。
言い換えれば、グラフが頂点推移的であるとは、その自己同型群が各頂点の上で可移的(transitively)に作用することを言う。グラフが頂点推移的であるための必要十分条件は、その補グラフが頂点推移的であることである(なぜならば、それらの群作用は等しいため)。 孤立頂点を含まない対称グラフは、頂点推移的である。また、頂点
(1)二つの物・場所などの空間的な離れ方の大きさ。 へだたり。
(1)物事の状態が時の経過につれて移り変わってゆくこと。
〔天〕 二点間の距離を, 観測点からその二点に対する二つの半直線の成す角度で表したもの。
距離計(きょりけい)とは二点間の距離を測る計測機器である。一般に直線で結んだ最短の直線長を測るものをいうが、二点間の経路長を測るものを含む場合もある。前者は光学式、超音波式、レーザー光線式などがあり用途によって使い分けられている。後者にはオドメーターやロードメジャー(英語版)がある。 三角測量によるもの
ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み(文字列内の 1 の個数)か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。
距離標(きょりひょう)とは、鉄道や道路等の起点からの距離を表した標識の一つ。キロメートル単位で表しているものが多いことから、日本ではキロポストと呼ばれることも多い。 日本の鉄道の距離標には、示す距離によって甲号・乙号・丙号の3種がある。 起点には、日本では「0キロポスト」と呼ばれる距離標