English Explanatory Dictionary

edge contraction

English dictionary entry

Meanings

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

Word forms

edge contraction edge contractions
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on E Russian dictionary Dahl dictionary