How many undirected graphs (not necessarily connected) can be constructed out of a given set V =

Question:

How many undirected graphs (not necessarily connected) can be constructed out of a given set V = {v1, v2, ... vn} of n vertices?

A. n(n-1)/

B. 2n

C. n!

D. 2n(n-1)/2

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: