logo CodeStepByStep logo

graphProperties5

Language/Type: C++ graphs graph properties

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

A-----B
|\   /|
| \ / |
|  +  |
| / \ |
|/   \|
C-----D
Is the graph directed or undirected?
Is the graph weighted or unweighted?
Is the graph connected?
Is the graph cyclic?
What is the degree of vertex A?
What is the degree of vertex B?
What is the degree of vertex C?
What is the degree of vertex D?

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.