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.

Computer Science & Information Technology

You might also like to view...

What field in the basic IPv6 header is used to chain additional headers?

A. Chain Header B. Next Header C. Header PTR D. Extensions

Computer Science & Information Technology

In C, a pointer to void can be dereferenced without a cast.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology