35
Contraction
Contracting
edge
e = {v,w}
…
remove edge
e
replace vertices
v
and
w
by new node
n
replace all edges
{x,v}, {x,w}
by
{x,n}
… results in a
multigraph
(multiple edges between vertices allowed) Example:
![[Diagram:Pic/edgeContraction.png]](Pic/edgeContraction.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}