Home › Courses › GATE CSE › Aptitude › GraphtheoryGATE CSE Graphtheory — practice questions Explore 1 free Graphtheory questions in GATE CSE Aptitude. Open each question or exercise to read its content, reference answers and available explanation.
Practise Graphtheory with Quill → Graphtheory questions and exercises with answers Showing questions 1–1 of 1.
Worked practice questions Spot the property that does NOT define a tree Read exercise and reference answers Questions Items Has a vertex of degree n−1 Connected No cycles n vertices and n−1 edges Reason A tree need not have a vertex of degree n−1 (that would be a star); the first three define a tree. Odd item Has a vertex of degree n−1 Open this exercise →
How to practise Choose a Graphtheory question and try to work out your answer. Open the question to check the correct answer and read its worked solution. Continue in the app for bite-sized lessons, explanations and review with Quill. You can start without creating an account. 
alleryStart learning →