Question discussion

What is the maximum number of edges in a simple undirected graph with 8 vertices?

1565Medium DSSSB TGT Computer Science 0 replies

What is the maximum number of edges in a simple undirected graph with 8 vertices?

  • A24
  • B64
  • C56
  • D28
Correct answer: D

Explanation

A simple graph has at most n(n − 1)/2 edges, so 8 × 7/2 = 28.

Discussion 0

Nobody has replied yet. Start the discussion!