   Chapter 10.4, Problem 23ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# A connected graph has nine vertices and twelve edges. Does it have a circuit? Why?

To determine

To check:

Whether a connected graph having nine vertices and twelve edges, will have a circuit and give reason also.

Explanation

Given information:

Connected graph, 9 vertices and 12 edges.

Concept used:

Any tree with n vertices has n1 edges and total degree is 2(n1).

Calculation:

Consider a connected graph with nine vertices and twelve edges.

The objective is to find if such a graph has a circuit or not.

For any positive integer n, any tree with n vertices have n1 edges

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 