連結グラフとは? - 日本語辞典 Mazii

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ 連結グラフ

連結グラフ

連結グラフ（れんけつグラフ、英: connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。

Từ điển Nhật - Nhật

Các từ liên quan tới 連結グラフ

K-辺連結グラフ

数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いても連結（英語版）であることを言う。グラフG = (V,E) が与えられたとき、|X| < k

K-頂点連結グラフ

より少ない数の頂点を取り除いても依然として連結グラフであることを言う。つまり、点連結度がk以上のグラフのことである。代替的に、グラフがk-連結であるとは、それらを除いたときにグラフが非連結となるような頂点の最小部分集合の大きさが k であることを言う。グラフが完全でないことと同値な定義は、任意の二つの頂点が

連結

れんけつ

つなぎ合わせること。

グラフ

〖graph〗

連結車

連結車（れんけつしゃ）とは、通常の鉄道車両のように1両に2つの台車（ボギー車の場合）を持ち、2両以上の車両を連結器で連結してある編成を指す。連接車に対しての表現であり、路面電車など一部の鉄道車両以外ではあまり使われない表現。路面電車などでは連接車体を採用することも多く、区別のためこのような呼び方をしている。

連結器

電気連結器付密着自動連結器イギリス Class319 電気連結器付密着自動連結器イギリス Northern-321901 2段式電気連結器付き密着連結器連結機に内蔵された緩衝装置や車端バッファーが遊間衝動を吸収するのに対し、車端ダンパ/ダンパーは車体のローリングを抑える減衰器である。国鉄では1958年（昭和33年

連結リスト

連結リスト（れんけつリスト、（英語: Linked list）は、最も基本的なデータ構造の1つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。一連のノード[要曖昧さ回避]が、任意のデータフィールド群を持ち、1つか2つの参照（リンク）により次（および前）のノード

連結和

トポロジーでは、連結和（れんけつわ、connected sum）は、多様体の幾何学的変形の方法のひとつで、2つの多様体が与えられたとき、互いを選んだ点でつなぎ合わせる。この構成は、閉曲面の分類で重要な役割を果たす。このことを一般化して、右図のように同一な部分多様体に沿って多様体を張り合わせることができる。この一般化はファイバー和