Computer Science and Information Technology
2026 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2026 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 55–57 of 65. Imported answers require review unless explicitly marked reviewed.
Question 55
Open questionCSMSQ2 marksNeeds review
An undirected, unweighted, simple graph
is said to be 2-colorable if there exists a function
such that for every
,
.Which of the following statements about 2-colorable graphs is/are true?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 56
Open questionCSMSQ2 marksNeeds review
An ISP having an address block 202.16.0.0/15 assigns a block of 600 IP addresses to a client, using the classless inter domain routing (CIDR) super-netting approach. Which of the following address blocks can be assigned by the ISP?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 57
Open questionCSNAT2 marksNeeds review
Let
be an undirected graph, which is a path on 8 vertices. The number of matchings in
is _____. (answer in integer)Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer