Connected Graph/Examples

Examples of Connected Graphs

Arbitrary Example 1

The following is an example of a connected graph with $5$ vertices and $6$ edges.

Vertex $C$ is adjacent to vertex $A$ but not to vertex $B$

There are $2$ paths of length $2$ from $B$ to $C$, that is $\tuple {B, A, C}$ and $\tuple {B, D, C}$

There are a several cycles, including $\tuple {B, D, E, B}$.