Q79MCQ2 marks, −0.5How many graphs on nnn labeled vertices exist which have at least (n2−3n)2\frac{(n^2 - 3n)}{ 2}2(n2−3n) edges ?(A)(n2−n2)C(n2−3n2)^{\left(\frac{n^2-n}{2}\right)}C_{\left(\frac{n^2-3n} {2}\right)}(2n2−n)C(2n2−3n)(B)∑k=0(n2−3n2).(n2−n)Ck^{{\large\sum\limits_{k=0}^{\left (\frac{n^2-3n}{2} \right )}}.\left(n^2-n\right)}C_kk=0∑(2n2−3n).(n2−n)Ck(C)(n2−n2)Cn^{\left(\frac{n^2-n}{2}\right)}C_n(2n2−n)Cn(D)∑k=0n.(n2−n2)Ck^{{\large\sum\limits_{k=0}^n}.\left(\frac{n^2-n}{2}\right)}C_kk=0∑n.(2n2−n)CkSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google