logo CodeStepByStep logo

graphProperties6

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:

    ____________
   /    8       \
  /  4       1   V   7
 A <---- B <---> C ----> D
 ^       ^       |       ^
1|      2|       |5      |
 |       |       |      1/
 V   2   V   3   V      /
 E <---> F <---- G ----/
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?
What are the in-degree and out-degree of vertex B?
What are the in-degree and out-degree of vertex C (as two integers, separated by spaces)??
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?

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.