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

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	-