A connected undirected graph that has n vertices and more than 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

b. must contain at least one cycle

Computer Science & Information Technology

You might also like to view...

To select a word in a document, ________ the word

A) hold down Shift and click in B) hold down Ctrl and click in C) double-click D) single-click

Computer Science & Information Technology

Identify a padding property used to set the width of the padding space.?

A. ?padding: font; B. ?padding: pixel; C. ?padding: style; D. padding: size;

Computer Science & Information Technology