How many edges does a complete graph with n vertices have?

a. (n*(n-1))/2
b. n!
c. n^2
d. n


a. (n*(n-1))/2
If each node is connected with another, we would have n*(n-1 )/2 edges.

Computer Science & Information Technology

You might also like to view...

Remove mydir directory (note: you have files in mydir directory)

What will be an ideal response?

Computer Science & Information Technology

Messages are transferred from the local message store to users via the ____, using Post Office Protocol (POP3) or Internet Message Access Protocol (IMAP).

A. mail delivery agent (MDA) B. mail transfer agent (MTA) C. mail search agent (MSA) D. mail user agent (MUA)

Computer Science & Information Technology

Pharming most often takes place via a company's DNS server, which routes Web page requests corresponding to company URLs.

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

Computer Science & Information Technology

Windows 8.1 continues to use the concept of ________, first introduced in Windows 7 . These are collections of Windows folders, such as Desktop, Documents, Downloads, Pictures, Videos, and Music

a. Application collections b. Storage units c. Libraries d. None of the above

Computer Science & Information Technology