Wiktionary英語版

出典：Wiktionary

edge contraction

出典:『Wiktionary』 (2024/11/26 03:08 UTC 版)

名詞

edge contraction (plural edge contractions)

  1. (graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex.
    Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.

参照

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

ウィキペディア英語版

出典：Wikipedia

Edge contraction

出典:『Wikipedia』 (2011/04/22 04:18 UTC 版)

英語による解説

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

In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging together the two vertices it previously connected. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.

edge contractionのページの著作権