cut edge

List of:	Glossary Items
Subjects:	Graph Theory
Contents:	Glossary

An edge e is called a cut edge of the graph G if removing the edge e from G has more components than G. When an edge is removed from a graph, its vertices are left in.

PDF/GLOSSARY/01GLOSS.PDF
HTM/DATA/ACIS/GLOSSARY/01GLOSS/0080.HTM