Consider the complete bipartite graph with A vertices on one side with the weights equal to 1 and B vertices on the other side with the weights equal to 2. What is the value of the optimal vertex...

Extracted text: Consider the complete bipartite graph with A vertices on one side with the weights equal to 1 and B vertices on the other side with the weights equal to 2. What is the value of the optimal vertex cover of .that graph Hint 1: value of vertex cover solution is equal to the sum of weight of verities, which selected as solution Hint 2: In the mathematical field of graph theory, a complete bipartite graph is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set. For :example