Problem
COM-B1-M09-P008 Complete Bipartite Graph
#8
★★☆☆☆ Level 2 of 5
In a complete bipartite graph, one part has \(4\) vertices and the other has \(7\). How many edges are there?
Each vertex in the first part is connected to each vertex in the second.
Each edge is obtained by choosing one vertex from the first part and one from the second. Thus there are \(4\cdot7=28\) edges.
Contrast with a complete graph.