logo CodeStepByStep logo

graphProperties3

Language/Type: C++ graphs graph properties
Author: Marty Stepp (on 2016/06/16)

Consider the following crudely-drawn graph, and answer the following questions about it:

A <--> B <-- C
|      ^
V      |
D <--> E
Is the graph directed or undirected?
Is the graph weighted or unweighted?
Is the graph connected?
Is the graph cyclic?
What are the in-degree and out-degree of vertex A (as two integers, separated by spaces)?
What are the in-degree and out-degree of vertex B?
What are the in-degree and out-degree of vertex C?
What are the in-degree and out-degree of vertex D?
What are the in-degree and out-degree of vertex E?

You must log in before you can solve this problem.


Log In

Need help?

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.

© Marty Stepp, all rights reserved.