logo CodeStepByStep logo

graphProperties1

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     V     |
D <-- E --> F
|     ^     ^
|     |     |
V     |     |
G <-> H <-- I
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?
What are the in-degree and out-degree of vertex F?
What are the in-degree and out-degree of vertex G?
What are the in-degree and out-degree of vertex H?
What are the in-degree and out-degree of vertex I?

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.