A connected undirected graph that has n vertices and exactly n – 1 edges ______.

a. cannot contain a cycle
b. must contain at least one cycle
c. can contain at most two cycles
d. must contain at least two cycles

a. cannot contain a cycle

Computer Science & Information Technology

You might also like to view...

When using a touchscreen, which of the following actions is the same as clicking an item?

A) Press and hold for a few seconds B) Tap the item C) Slide right D) Touch the item with two fingers

Computer Science & Information Technology

________ models software in terms similar to those that people use to describe real-world objects.

a. Object-oriented programming b. Object-oriented design c. Procedural programming d. None of the above

Computer Science & Information Technology