Word.ws English Dictionary

edge contraction

edge contraction noun: 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.

Noun

edge contraction (plural edge contractions)

  1. 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.

Forms of edge contraction

pluraledge contractions

Questions about edge contraction

What does edge contraction mean?
Edge contraction means 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.
What part of speech is edge contraction?
Edge contraction is a noun.
What is the plural of edge contraction?
The plural of edge contraction is edge contractions.

Words near edge contraction in the dictionary

  1. edge case
  2. edge cases
  3. edge cities
  4. edge city
  5. edge computing
  6. edge contraction
  7. edge control
  8. edge cover
  9. edge covering number
  10. edge covering numbers
  11. edge covers

Source and license

Adapted from Wiktionary: edge contraction (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “edge contraction.” Word.ws, https://word.ws/edge_contraction. Based on Wiktionary, CC BY-SA 4.0.