   Chapter 10.2, Problem 5ES ### 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

# Find graphs that have the following adjacency matrices. [ 1 0 1 0 1 2 1 2 0 ]    [ 0 2 0 2 1 0 0 0 1 ]

To determine

(a)

Find graphs that have the adjacency matrix 

Explanation

Given information:



Calculation:

The adjacency matrix A = [aij] is n×n zero-one matrix with

aij={1                     if there is an edge from  v i to  v j0                    otherwise

The given adjacency matrix is a 3×3-matrix, which implies that the corresponding directed graph contains 3 vertices. Let us name these vertices v1,v2,v3

To determine

(b)

Find graphs that have the adjacency matrix .

### 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 