Draw a graph model with the adjacency matrix, Mathematics

QUESTION

(a) Draw a graph model with the following adjacency matrix.

(b) The diagram below shows different cities labelled a to g and z. Also shown on the diagram, the possible paths from one city to another. A number represents the distance between two cities. Find the length of the shortest path from a to z. Give appropriate explanations and show all your workings.

Related Discussions:- Draw a graph model with the adjacency matrix

Find the depth of water in the pond, A lotus is 2m above the water in a pon...

A lotus is 2m above the water in a pond. Due to wind the lotus slides on the side and only the stem completely submerges in the water at a distance of 10m from the original positio

Integration of sin ³a.cos ³a , writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.co...

writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.cosa = sin 3 a.(1-sin 2 a).cosa put sin a as then cos a da = dt integral(t 3 (1-t 2 ).dt = integral of t 3 - t 5 dt = t 4 /4-t 6 /6

How much does kristen have left after the money is taken out, Kristen earns...

Kristen earns $550 each week after taxes. She deposits 10% of her income in a savings account and 7% in a retirement fund. How much does Kristen have left after the money is taken

Determine coefficient of traction, Problem 1 Work through TALPAC 10 Bas...

Problem 1 Work through TALPAC 10 Basics (refer to attached handout). Answer the set of questions at the end of tutorial module. Problem 2 Referring to both the haul cyc

Determine the domain and range of function, Determine the domain of each of...

Determine the domain of each of the following functions. f( x ) = x - 4 / x 2 - 2 x -15 Solution With this problem we have to avoid division by

Example of optimization , A piece of pipe is carried down a hallway i.e 10 ...

A piece of pipe is carried down a hallway i.e 10 feet wide. At the ending of the hallway the there is a right-angled turn & the hallway narrows down to 8 feet wide. What is the lo

#title., Why -2=-x , is x=2

Why -2=-x , is x=2

Example of line - common polar coordinate graphs, Example of line - Common ...

Example of line - Common Polar Coordinate Graphs Example: Graph θ = 3Π, r cos θ = 4 and r sin θ = -3 on similar axis system. Solution There actually isn't too much to

Probability exercise, 1. A psychologist developed a test designed to help p...

1. A psychologist developed a test designed to help predict whether production-line workers in a large industry will perform satisfactorily. A test was administered to all new empl

Compute the essential matrix and epipolar lines , 1. In Figure there are th...

1. In Figure there are three cameras where the distance between the cameras is B, and all three cameras have the same focal length f. The disparity dL = x0 - xL, while the disparit

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages