LIVE Course for free

Rated by 1 million+ students
Get app now
Ask a Question
JEE MAIN 2023
JEE MAIN 2023 TEST SERIES
NEET 2023 TEST SERIES
NEET 2023
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE

The chromatic number of the following graph is ____________.

← Prev Question Next Question →
0 votes
64 views
in Computer by (42.5k points)
closed by

The chromatic number of the following graph is ____________. 

A. 2

B. 4

C. 3

D. 5

1 Answer

+1 vote
by (45.4k points)
selected by
 
Best answer

Correct option is (C) 5

Chromatic number of given graph is 3. Note that graph is Planar so Chromatic number should be less than or equal to 4 and can not be less than 3 because of odd length cycle.

← Prev Question Next Question →

Find MCQs & Mock Test

  1. JEE Main 2024 Test Series
  2. NEET Test Series
  3. Class 12 Chapterwise MCQ Test
  4. Class 11 Chapterwise Practice Test
  5. Class 10 Chapterwise MCQ Test
  6. Class 9 Chapterwise MCQ Test
  7. Class 8 Chapterwise MCQ Test
  8. Class 7 Chapterwise MCQ Test

Related questions

0 votes
1 answer
Which one of the following statements is FALSE?
asked Aug 13, 2022 in Computer by Swetakeshri (42.5k points)

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

User Contribution to Sarthaks eConnect
Managed by Sarthaks Digitizing India
...