Matchings in graphs

Matching in Graphs. Let G be a graph. Two edges are independent if they have no common endvertex. A set M of independent edges of G is called a matching. ..... How many couples at most can the federation form? Justify your answer. Exercise 6.2. A managing director has to launch the marketing of a new product.


Un extrait du document