• Home
  • edge contraction

edge contraction

operation that removes an edge from a graph and combines its endpoints into a single vertex

en-US/ˈɛd͡ʒ kənˈtɹækʃən/
en-GB/ˈɛd͡ʒ kənˈtɹækʃn/

Categories:

graph operation