Name: 
 

Unit06-02-GraphDef



Multiple Choice
Identify the choice that best completes the statement or answers the question.
 

 1. 


What is the OUTDEGREE of Vertex V?
mc001-1.jpg

 

a.
0
c.
3
b.
1
d.
4
 

 2. 


Which vertex listed below could be described as a  TRANSMITTER?
mc002-1.jpg

 

a.
V
c.
Y
b.
X
d.
U
 

 3. 

What is the correct adjacency matrix for the graph shown?

mc003-1.jpg

 

a.

mc003-2.jpg

 

c.

mc003-4.jpg

 

b.
mc003-3.jpg
d.
None of the Above
 

 4. 

Which graph represents a mc004-1.jpg graph?


a.
mc004-2.jpg
c.
mc004-4.jpg
b.
mc004-3.jpg
d.
mc004-5.jpg
 

 5. 

What is the DEGREE of Vertex D?mc005-1.jpg

 

a.
0
c.
5
b.
3
d.
6
 



 
Check Your Work     Start Over