# Show that after all edges are processed by CONNECTED-COMPONENTS, two vertices are in the same connected component if and only

## Question:

Show that after all edges are processed by CONNECTED-COMPONENTS, two vertices are in the same connected component if and only if they are in the same set.

## This problem has been solved!

Do you need an answer to a question different from the above? Ask your question!

## Step by Step Answer:

**Related Book For**

## Introduction to Algorithms

**ISBN:** 978-0262033848

3rd edition

**Authors:** Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

**Question Details**

Chapter #

**21**Section: Exercises 21.1

Problem: 2

**View Solution**

Create a free account to access the answer

**Cannot find your solution?**

Post a FREE question now and get an answer within minutes.
* Average response time.