# Suppose that (G=(V, E)) is a connected graph and ({u, v} in E) is an edge in

## Question:

Suppose that \(G=(V, E)\) is a connected graph and \(\{u, v\} \in E\) is an edge in some cycle. Show that the graph \(G^{\prime}=(V, E)-\{u, v\}\) is connected. (This fact was used in the proof of Theorem 2.)

Fantastic news! We've Found the answer you've been seeking!

## Step by Step Answer:

**Related Book For**

## Introduction To The Mathematics Of Operations Research With Mathematica

**ISBN:** 9781574446128

1st Edition

**Authors:** Kevin J Hastings