Can deleting an edge from a graph create a single subgraph?

879 Views Asked by At

This is a question on Graph Theory. The book says :

1) If $v$ is a vertex in $G$, then $G-v$ is the subgraph of $G$ obtained by deleting $v$ from $G$and deleting all edges in $G$ which contain $v$.

If a node is deleted, it can either give birth to $1$ or more subgraphs.

2) If $e$ is an edge in $G$, then $G-e$ is the subgraph of $G$ obtained by simply deleting the edge $e$ from $G$.

Does the 2nd point mean that if an edge $e$ is deleted from a graph $G$, we can obtain a minimum of $2$ sub-graphs? With one sub-graph($G_1$) consisting of one node of the deleted edge $e$ and the other sub-graph($G_2$) consisting of the other and the only node(trivial graph)?
Is my understanding correct? Because the book nowhere mentions this.

1

There are 1 best solutions below

3
On BEST ANSWER

The subgraph being referred to in (2) is the set of all edges and vertices from the original graph, except the deleted edge $e$.

The subgraph wasn't "born" in the sense that it was a subgraph of the original graph all along.

There are also usually other "common" subgraphs, i.e. $G'$ which is a subgraph of $G$ and a subgraph of $G - e$. What this is saying, essentially, is that there is at least one such $G'$. The case where there is only one is if $G$ is just one vertex and one edge (a loop); the only subgraphs of $G$ are $G$ itself and the lone vertex (no edges). The only subgraph of $G - e$ is the lone vertex.