1.

Consider the simple graph with degree sequence {7, 3, 3, 3, 3, 3, 3, 3 }, If x be cardinality of largest independance set and y be cardinality of the minimum vertex cover, then the x×y is_________.15

Answer» Consider the simple graph with degree sequence {7, 3, 3, 3, 3, 3, 3, 3 }, If x be cardinality of largest independance set and y be cardinality of the minimum vertex cover, then the x×y is_________.
  1. 15


Discussion

No Comment Found