Dark Mode

Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout

Ask
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Previous Years
Blogs
New Blog
Exams

Dark Mode

Filter

Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs

Answers by Tyson

0 votes

1

made easy
Please explain how perfect matching in given tree is 1? Why not 3 with edges ab,ce,df?

Please explain how perfect matching in given tree is 1?Why not 3 with edges ab,ce,df?

737 views

answered Dec 8, 2016

Graph Theory
discrete-mathematics
graph-theory
graph-matching

+ –

Subscribe to GATE CSE 2025 Test Series

Subscribe to GO Classes for GATE CSE 2025

Seach the website

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent Posts

GATE DA GO Classes Test Series - GATE DA 2025
Post GATE document/scrutiny stuff for COAP
GATE Overflow and GO Classes Test Series - GATE CSE 2025
Good Resources for GATE CS that I followed
"Average" to "Pretty Good", My experience preparing for Gate 2024... (AIR 175)

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.5k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (691)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (81)
Projects (11)
Unknown Category (873)

Site Statistics

64.6k questions

78.4k answers

244k comments

82.2k users

Recent Blog Comments

Sir please provide full screen mode for tests
Is this not ready yet . Since the price is not...
How to enroll?
https://gateoverflow.in/exams Click this link...
Hi, It was mentioned in the link today.

Community Other Links
Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Copyright © 2024. Developed by Chun

Email or Username

Show

Hide

Password

I forgot my password

Remember