A star is a another name for a tree with one vertex


Question: A star is a another name for a tree with one vertex connected to each of n other vertices. (So a star has n + 1 vertices.) What are the size of a maximum matching and a minimum vertex cover in a star with n + 1 vertices?

Solution Preview :

Prepared by a verified Expert
Mathematics: A star is a another name for a tree with one vertex
Reference No:- TGS02374985

Now Priced at $10 (50% Discount)

Recommended (93%)

Rated (4.5/5)