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


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?

Request for Solution File

Ask an Expert for Answer!!
Mathematics: A star is a another name for a tree with one vertex
Reference No:- TGS01548966

Expected delivery within 24 Hours