Part 1. Give the adjacency matrix for the graph G as pictured below: Figure 2: A graph shows 6 vertices and 9 edges. The vertices are 1, 2, 3, 4, 5, and 6, represented by circles. The cdges between the vertices are represented by arrous, as follows: 4 to 3; 3 to 2; 2 to i; 1 to 6; 6 to 2; 3 to 4; 4 to 5; 5 to 6; and a self loop on vertez 5. Part 2. A directed graph G has 5 vertices, numbered 1 through 5. The 5 x 5 matrix A is the adjacency matrix for G. The matrices A² and Aº are given below. '0 1 0 0 0 0 0 100 10 0 00 1001 0 01101 0 0 00 0 10 0 0 0 0 10 0 0 1 1 0 1 1 1 0 1 0 Use the information given to answer the questions about the graph G. (n) Which vertices can reach vertex 2 by a walk of length 3? (b) Is there a walk of length 4 from vertex 4 to vertex 5 in G? (Hint: A A² · A².)
Percentage
A percentage is a number indicated as a fraction of 100. It is a dimensionless number often expressed using the symbol %.
Algebraic Expressions
In mathematics, an algebraic expression consists of constant(s), variable(s), and mathematical operators. It is made up of terms.
Numbers
Numbers are some measures used for counting. They can be compared one with another to know its position in the number line and determine which one is greater or lesser than the other.
Subtraction
Before we begin to understand the subtraction of algebraic expressions, we need to list out a few things that form the basis of algebra.
Addition
Before we begin to understand the addition of algebraic expressions, we need to list out a few things that form the basis of algebra.
part 1 and 2
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
