E - Cyclic Components
You are given an undirected graph consisting of n vertices and m
edges. Your task is to find the number of connected components which are cycles.
Here are some definitions of graph theory.
An undirected graph consists of two sets: set of nodes (called vertices) and set of edges. Each edge connects a pair of vertices. All edges are bidirectional (i.e. if a vertex a
is connected with a vertex b, a vertex b is also connected with a vertex a
). An edge can't connect vertex with itself, there is at most one edge between a pair of vertices.
Two vertices u
and v belong to the same connected component if and only if there is at least one path along edges connecting u and v
.
<