Saved Bookmarks
| 1. |
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» 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 |
|