Let $G = (V(G),X)$ be a forest. Let $F$ a edge set such ends of each edge of $F$ are connected in $G$. Is true that to add the edges of $F$ create exactly $|F|$ cycles?
How can I argument this?
Let $G = (V(G),X)$ be a forest. Let $F$ a edge set such ends of each edge of $F$ are connected in $G$. Is true that to add the edges of $F$ create exactly $|F|$ cycles?
How can I argument this?
I think this is not true. Consider the tree
and let $F =\{ bc, bd \}$. When we add $F$ we obtain the cycles $abc$, $abd$ and $acbd$, as I've tried to show in the next diagram.