语言
没有数据
通知
无通知
連結グラフ(れんけつグラフ、英: connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。
より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 つまり、点連結度がk以上のグラフのことである。 代替的に、グラフがk-連結であるとは、それらを除いたときに グラフが非連結となるような頂点の最小部分集合の大きさが k であることを言う。 グラフが完全でないことと同値な定義は、任意の二つの頂点が
つなぎ合わせること。
数学のグラフ理論の分野における辺推移グラフ(へんすいいグラフ、英: edge-transitive graph)とは、与えられた任意の辺 e1 および e2 に対して、e1 を e2 へと写す自己同型(英語版)が存在するようなグラフ G のことを言う。 言い換えると、グラフが辺推移的であるとは、その自己同型群が各辺の上で推移的に作用することを言う。
〖graph〗
連結車(れんけつしゃ)とは、通常の鉄道車両のように1両に2つの台車(ボギー車の場合)を持ち、2両以上の車両を連結器で連結してある編成を指す。 連接車に対しての表現であり、路面電車など一部の鉄道車両以外ではあまり使われない表現。路面電車などでは連接車体を採用することも多く、区別のためこのような呼び方をしている。
電気連結器付密着自動連結器 イギリス Class319 電気連結器付密着自動連結器 イギリス Northern-321901 2段式電気連結器付き密着連結器 連結機に内蔵された緩衝装置や車端バッファーが遊間衝動を吸収するのに対し、車端ダンパ/ダンパーは車体のローリングを抑える減衰器である。国鉄では1958年(昭和33年
連結リスト(れんけつリスト、(英語: Linked list)は、最も基本的なデータ構造の1つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。 一連のノード[要曖昧さ回避]が、任意のデータフィールド群を持ち、1つか2つの参照(リンク)により次(および前)のノード