BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

Solutions

Chapter
Section
BuyFindarrow_forward

Discrete Mathematics With Applicat...

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

The following is an adjacency matrix for a graph:

Answer the following questions by examining the matrix and its powers only, not by drawing the graph:

Chapter 10.2, Problem 20ES, The following is an adjacency matrix for a graph: Answer the following questions by examining the

  1. How many walks of length 2 are there from v2to v3?
  2. How many walks of length 3 are there from v1 to v4?
  3. How many walks of length 3 are there from v2 to v3?

To determine

(a)

How many walks of length 2 are there from v2 to ν3ν

Explanation

Given information:

A adjacency matrix for a graph:

v 1 v 2 v 3 v 4 v 1 v 2 v 3 v 4 [ 0 1 1 0 1 0 2 1 1 2 0 1 0 1 1 1 ]

Calculation:

Let A=[0110102112010111].

The ijth element in A2 represents the number of walks from vi to vj of length 2.The first matrix A has dimensions 2×2 and the second matrix A has dimension 2×2. Since the inner dimensions are equal, we can multiply the matrices. Moreover, the product should be a 2×2-matrix.

Multiply the rows of the first matrix with the columns of the second matrix (adding the products of the corresponding elements):

A 2 =AA=[ 0 1 1 0 1 0 2 1 1 2 0 1 0 1 1 1 ][ 0 1 1 0 1 0 2 1 1 2 0 1 0 1 1 1 ]

                =[ 00+11+11+00 01+10+12+01 01+12+10+01 00+11+11+01 10+01+21+10

To determine

(b)

How many walks of length 2 are there from v3 to v4 ?

To determine

(c)

How many walks of length 3 are there from v1 to v4 ?

To determine

(d)

How many walks of length 3 are there from v2 to v3 ?

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

Chapter 10 Solutions

Show all chapter solutions add
Sect-10.1 P-2ESSect-10.1 P-3ESSect-10.1 P-4ESSect-10.1 P-5ESSect-10.1 P-6ESSect-10.1 P-7ESSect-10.1 P-8ESSect-10.1 P-9ESSect-10.1 P-10ESSect-10.1 P-11ESSect-10.1 P-12ESSect-10.1 P-13ESSect-10.1 P-14ESSect-10.1 P-15ESSect-10.1 P-16ESSect-10.1 P-17ESSect-10.1 P-18ESSect-10.1 P-19ESSect-10.1 P-20ESSect-10.1 P-21ESSect-10.1 P-22ESSect-10.1 P-23ESSect-10.1 P-24ESSect-10.1 P-25ESSect-10.1 P-26ESSect-10.1 P-27ESSect-10.1 P-28ESSect-10.1 P-29ESSect-10.1 P-30ESSect-10.1 P-31ESSect-10.1 P-32ESSect-10.1 P-33ESSect-10.1 P-34ESSect-10.1 P-35ESSect-10.1 P-36ESSect-10.1 P-37ESSect-10.1 P-38ESSect-10.1 P-39ESSect-10.1 P-40ESSect-10.1 P-41ESSect-10.1 P-42ESSect-10.1 P-43ESSect-10.1 P-44ESSect-10.1 P-45ESSect-10.1 P-46ESSect-10.1 P-47ESSect-10.1 P-48ESSect-10.1 P-49ESSect-10.1 P-50ESSect-10.1 P-51ESSect-10.1 P-52ESSect-10.1 P-53ESSect-10.1 P-54ESSect-10.1 P-55ESSect-10.1 P-56ESSect-10.1 P-57ESSect-10.2 P-1TYSect-10.2 P-2TYSect-10.2 P-3TYSect-10.2 P-4TYSect-10.2 P-5TYSect-10.2 P-6TYSect-10.2 P-1ESSect-10.2 P-2ESSect-10.2 P-3ESSect-10.2 P-4ESSect-10.2 P-5ESSect-10.2 P-6ESSect-10.2 P-7ESSect-10.2 P-8ESSect-10.2 P-9ESSect-10.2 P-10ESSect-10.2 P-11ESSect-10.2 P-12ESSect-10.2 P-13ESSect-10.2 P-14ESSect-10.2 P-15ESSect-10.2 P-16ESSect-10.2 P-17ESSect-10.2 P-18ESSect-10.2 P-19ESSect-10.2 P-20ESSect-10.2 P-21ESSect-10.2 P-22ESSect-10.2 P-23ESSect-10.3 P-1TYSect-10.3 P-2TYSect-10.3 P-3TYSect-10.3 P-1ESSect-10.3 P-2ESSect-10.3 P-3ESSect-10.3 P-4ESSect-10.3 P-5ESSect-10.3 P-6ESSect-10.3 P-7ESSect-10.3 P-8ESSect-10.3 P-9ESSect-10.3 P-10ESSect-10.3 P-11ESSect-10.3 P-12ESSect-10.3 P-13ESSect-10.3 P-14ESSect-10.3 P-15ESSect-10.3 P-16ESSect-10.3 P-17ESSect-10.3 P-18ESSect-10.3 P-19ESSect-10.3 P-20ESSect-10.3 P-21ESSect-10.3 P-22ESSect-10.3 P-23ESSect-10.3 P-24ESSect-10.3 P-25ESSect-10.3 P-26ESSect-10.3 P-27ESSect-10.3 P-28ESSect-10.3 P-29ESSect-10.3 P-30ESSect-10.4 P-1TYSect-10.4 P-2TYSect-10.4 P-3TYSect-10.4 P-4TYSect-10.4 P-5TYSect-10.4 P-6TYSect-10.4 P-7TYSect-10.4 P-1ESSect-10.4 P-2ESSect-10.4 P-3ESSect-10.4 P-4ESSect-10.4 P-5ESSect-10.4 P-6ESSect-10.4 P-7ESSect-10.4 P-8ESSect-10.4 P-9ESSect-10.4 P-10ESSect-10.4 P-11ESSect-10.4 P-12ESSect-10.4 P-13ESSect-10.4 P-14ESSect-10.4 P-15ESSect-10.4 P-16ESSect-10.4 P-17ESSect-10.4 P-18ESSect-10.4 P-19ESSect-10.4 P-20ESSect-10.4 P-21ESSect-10.4 P-22ESSect-10.4 P-23ESSect-10.4 P-24ESSect-10.4 P-25ESSect-10.4 P-26ESSect-10.4 P-27ESSect-10.4 P-28ESSect-10.4 P-29ESSect-10.4 P-30ESSect-10.4 P-31ESSect-10.5 P-1TYSect-10.5 P-2TYSect-10.5 P-3TYSect-10.5 P-4TYSect-10.5 P-5TYSect-10.5 P-1ESSect-10.5 P-2ESSect-10.5 P-3ESSect-10.5 P-4ESSect-10.5 P-5ESSect-10.5 P-6ESSect-10.5 P-7ESSect-10.5 P-8ESSect-10.5 P-9ESSect-10.5 P-10ESSect-10.5 P-11ESSect-10.5 P-12ESSect-10.5 P-13ESSect-10.5 P-14ESSect-10.5 P-15ESSect-10.5 P-16ESSect-10.5 P-17ESSect-10.5 P-18ESSect-10.5 P-19ESSect-10.5 P-20ESSect-10.5 P-21ESSect-10.5 P-22ESSect-10.5 P-23ESSect-10.5 P-24ESSect-10.5 P-25ESSect-10.6 P-1TYSect-10.6 P-2TYSect-10.6 P-3TYSect-10.6 P-4TYSect-10.6 P-5TYSect-10.6 P-6TYSect-10.6 P-7TYSect-10.6 P-1ESSect-10.6 P-2ESSect-10.6 P-3ESSect-10.6 P-4ESSect-10.6 P-5ESSect-10.6 P-6ESSect-10.6 P-7ESSect-10.6 P-8ESSect-10.6 P-9ESSect-10.6 P-10ESSect-10.6 P-11ESSect-10.6 P-12ESSect-10.6 P-13ESSect-10.6 P-14ESSect-10.6 P-15ESSect-10.6 P-16ESSect-10.6 P-17ESSect-10.6 P-18ESSect-10.6 P-19ESSect-10.6 P-20ESSect-10.6 P-21ESSect-10.6 P-22ESSect-10.6 P-23ESSect-10.6 P-24ESSect-10.6 P-25ESSect-10.6 P-26ESSect-10.6 P-27ESSect-10.6 P-28ESSect-10.6 P-29ESSect-10.6 P-30ESSect-10.6 P-31ES