1. Math
  2. Mathematics
  3. section c networks 7 match the following terms to the...

Question: section c networks 7 match the following terms to the...

Question details

Section C: Networks

7.    Match the following terms to the descriptions below:

cycle               network                       path                 tree

a)    a                 is a walk which never visits the same vertex more than once.

b)    a                 is a walk where the initial and final vertices are the same, but no other vertices are repeated.

c)    a                .is a connected network, or part of a network that does not contain a cycle.

d)    a                is a graph where, for any two vertices, a path can be found connecting the two vertices.

 

8.         Draw the directed weighted network that is represented by this table.    

 

 

 

To:

A

B

C

D

From:

A

-

2

4

-

B

-

-

3

-

C

5

-

-

1

D

-

-

1

-

 

 

 

 

 

 

 

 

 

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution