EntityQ1397646· pop 11· linked from 53 articlesedge contractionSign in to saveoperation that removes an edge from a graph and combines its endpoints into a single vertexConnectionsgraphEntityInternational Standard Book NumberEntitygraph theoryEntitymathematical inductionEntitytransitive relationEntitypartition of a setEntityMathWorldEntitynodeEntitydirected graphEntityspanning treeEntityEric W. WeissteinEntitydirected acyclic graphEntitypathEntitystrongly connected componentEntityloopEntitygraph connectivity measureEntityminor graphEntityregister allocationEntityhomeomorphismEntitychromatic polynomialEntityCategoriesGraph operations