A connected undirected graph that has n vertices must have at least ______ edges.

a. n
b. n – 1
c. n / 2
d. n * 2


b. n – 1

Computer Science & Information Technology

You might also like to view...

What is Mark element?

What will be an ideal response?

Computer Science & Information Technology

The _____ must include users, who will participate in the selection process and feel a sense of ownership in the new system.

A. development and testing team B. evaluation and selection team C. maintenance team D. quality audit team

Computer Science & Information Technology

A data dictionary is a language associated with a database management system that end users and programmers use to manipulate data in the database.

a. true b. false

Computer Science & Information Technology

What classification label is often applied to highly sensitive corporate secrets that the company does not want publicly disclosed?

a. Company confidential b. Proprietary c. Trade secret d. Patent

Computer Science & Information Technology