Dhanshri Giripunje posted an Question
January 19, 2021 • 18:45 pm 30 points
  • 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
  • 0 Shares
  • comment-profile-img>
    Nabeela best-answer

    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

whatsapp-btn

Do You Want Better RANK in Your Exam?

Start Your Preparations with Eduncle’s FREE Study Material

  • Updated Syllabus, Paper Pattern & Full Exam Details
  • Sample Theory of Most Important Topic
  • Model Test Paper with Detailed Solutions
  • Last 5 Years Question Papers & Answers