ウィキペディア英語版

出典:Wikipedia

Strength of a graph

出典:『Wikipedia』 (2009/11/17 19:12 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In the branch of mathematics called graph theory, the strength of an undirected graph corresponds to the minimum ratio edges removed/components created in a decomposition of the graph in question. It is a method to compute partitions of the set of vertices and detect zones of high concentration of edges.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

Strength of a graphのページの著作権