Concept: The graph component

765 Views Asked by At

I have the following definition for a Component of a graph:

A subgraph $H$ of a graph $G$ is a component of $G$ if $H$ is a maximal connected subgraph of $G$, that is, there is no larger connected subgraph of $G$ having $H$ as a subgraph.


Can someone give me some examples of this? I am having trouble understanding what this would be. Could I take for example $K_4$ and remove one of the vertices and have one component of four, or would there only be one component since removing any vertex the graph is isomorphic to removing any of the other three?

Thank you.

2

There are 2 best solutions below

0
On

Note: I am the asker of this question. This is my attempt.

A component of a graph is a joint region, meaning: If a graph is not connected, each connected area is a component. So $K_4$ has $1$ component, which is itself and the following graph has $1$ component:

Graph with two 3-cycles connected together by one vertex. E.g. Two triangles touching at a point.

But if $V_3$ is removed, we have two components, both connected regions:

Four vertices that have only two edges where there are two pairs. E.g. a pairing of two couples

0
On

The components of a graph are often referred to in the literature as the connected components of a graph. It is intuitively clear what they are.