コトバンクはYahoo!辞書と技術提携しています。

メンガーの定理 Menger's theorem

1件 の用語解説(メンガーの定理の意味・用語解説を検索)

法則の辞典の解説

メンガーの定理【Menger's theorem】

グラフ理論の定理.G を連結グラフ,ABG の互いに素な集合とすると,グラフ中で取り去ることで AB を分離できるような点の最小数は,AB との間のパスのうち,互いに素なものの最大数に等しい.

出典|朝倉書店
Copyright (C) 2009 Asakura Publishing Co., Ltd. All rights reserved.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

メンガーの定理の関連キーワード絵グラフ円グラフグラフ理論点グラフ棒グラフ面積グラフサイコグラフ線グラフグラファラ,グラフェルスラムジーの定理(数学)

今日のキーワード

パラチオン、パラチオンメチル

パラチオンは無色で油状の液体、パラチオンメチルはコハク色の液体。ともに毒性が強く、有機リン系殺虫剤として使用された。50年代以降、稲の害虫被害を防ぐことが確認され、広く導入された。しかし、農民の中毒死...

続きを読む

コトバンク for iPhone