UGC NET
Dhanshri giripunje Asked a Question
January 19, 2021 1:15 pmpts 30 pts
  • UGC NET
  • Computer Science & Applications

Que. how many simple graphs are possible on 6 vertices in which number of edges are odd (a) 215 (b) 214 (c) 213 (d) 212

Que. How many simple graphs are possible on 6 vertices in which number of edges are odd (A) 215 (B) 214 (C) 213 (D) 212
  • 1 Answer(s)
Answer Now
  • 1 Likes
  • 1 Comments
  • Shares
  • Nabeela thankyou
    If there are labeled vertices then total possible edges are 15 and total possible simple graphs with odd edges  15C1 + 15C3 + 15C5 + 15C7 + 15C9+ 15C11+ 15C13+ 15C15 It is 214
    Likes(1) Reply(0)
How Eduncle Helps You ?
StudentTutorInstitutionApp
Help
FAQsPayment TermsRefund PolicyAsk Support
Head Office :
MPA 44, 2nd floor, Rangbari Main Road,
Mahaveer Nagar II, Kota (Raj.) – 324005

Corporate Office:
212, F-1, 2nd Floor, Evershine Tower,
Amrapali Marg,
Vaishali Nagar, Jaipur (Raj.) – 302021

Mail: info@eduncle.com
All Rights Reserved © Eduncle.com