logo CodeStepByStep logo

graphProperties6

Language/Type: C++ graphs graph properties

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?

Stuck on an exercise? Contact your TA or instructor.

If something seems wrong with our site, please

Is there a problem? Contact us.