# A graph consists of two finite sets: ______and ______, where each edge is associated with a set consisting of ______.

### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
Publisher: Cengage Learning,
ISBN: 9781337694193

### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
Publisher: Cengage Learning,
ISBN: 9781337694193

#### Solutions

Chapter
Section
Chapter 1.4, Problem 1TY
Textbook Problem

## A graph consists of two finite sets: ______and ______, where each edge is associated with a set consisting of ______.

Expert Solution
To determine

The fill up for the statement: A graph consists of two finite sets: ____ where each edge is associated with a set consisting of _____.

A graph consists of two finite sets: a finite, a nonempty set of vertices and a finite set of edges where each edge is associated with a set consisting of one or two vertices called its end points.

### Explanation of Solution

A graph consists of two finite sets: a finite, a nonempty set of vertices and a finite set of edges where each edge is associated with a set consisting of one or two vertices called its end points. Vertices are the points on the graph and the points joined by the lines are known as the edges so there are always finite set of vertices and finite set of edges.

Conclusion:

Thus, a graph consists of two finite sets: a finite, a nonempty set of vertices and a finite set of edges where each edge is associated with a set consisting of one or two vertices called its end points.

### Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Get Solutions

### Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Get Solutions