翻訳と辞書
Words near each other
・ 連節台車
・ 連節条虫
・ 連節車
・ 連累
・ 連結
・ 連結 (数学)
・ 連結(心臓の)、相引(遺伝子の)カップリング、配偶、共役
・ 連結クラスター
・ 連結クラスター展開
・ 連結クラスター法
連結グラフ
・ 連結リスト
・ 連結会計
・ 連結利益
・ 連結和
・ 連結器
・ 連結器中間体
・ 連結子
・ 連結子会社
・ 連結帯片


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

連結グラフ : ウィキペディア日本語版
連結グラフ[れんけつぐらふ]
連結グラフ(れんけつグラフ, ''connected graph'')は、
グラフ上の任意の2頂点間にが存在するグラフのことである。
連結でないグラフを非連結グラフ (''disconnected graph'') と呼ぶ。
極大で連結な部分グラフは、連結成分 (''connected component'') という。
==連結度==
グラフがどの程度かたく結びついているかを示す不変量として連結度があり、主に点連結度 (''vertex-connectivity'') と辺連結度 (''edge-connectivity'') に分類される。また、グラフ全体の連結度 (それぞれ、辺連結度) について、指定した2点間に対する連結性を示す不変量として、局所点連結度 (''local vertex-connectivity'') (それぞれ、局所辺連結度 (''local edge-connectivity'') ) がある。点連結度 (それぞれ、局所点連結度) は単に連結度 (それぞれ、局所連結度) と呼ぶ場合があることを付記しておく。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「連結グラフ」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.