Question

Q. if g is a simple graph with 15 edges and it's complement graph has 13 edges how many vertices does g have ?
PLZZ ANYONE HELP ME.................!!​

Answer 1

Answer:

Say G and G' have n vertices. Well then, since G has 15 edges, and its complement has 13 edges, the complete graph on n vertices has 28 edges. We know that a complete graph on n vertices has n(n-1)/2 edges (see note at end). So

n(n-1)/2=28

n^2-n-56=0

(n-8)(n+7)=0

n=8 (since n must be positive).

Therefore G has 8 vertices.

plz mark me brainliest

Answer 2

Answer:

tanveer tu koi app use kar di va social media