Differences
This shows you the differences between the selected revision and the current version of the page.
| research:graph 2008/03/28 03:21 | research:graph 2008/03/28 04:09 current | ||
|---|---|---|---|
| Line 9: | Line 9: | ||
| in the subgraph H | in the subgraph H | ||
| * Isthmus: An edge in a graph that has one of its ends of degree-1 | * Isthmus: An edge in a graph that has one of its ends of degree-1 | ||
| - | + | * Cutvertex: A vertex that its removal will make a connected graph/subgraph | |
| + | disconnected | ||
| + | * Bridge: An edge that its removal will make a connected graph/subgraph | ||
| + | disconnected | ||
| + | * Cut: The set of edges that their removal will make a connected graph | ||
| + | disconnected | ||
