= Convex bipartite graph
{wiki=Convex_bipartite_graph}
A **convex bipartite graph** is a specific type of graph that belongs to the category of bipartite graphs, which are graphs where the vertex set can be divided into two disjoint subsets such that every edge connects a vertex in one subset to a vertex in the other. In a bipartite graph, there are no edges between vertices within the same subset. The term **convex** typically relates to a property concerning the induced subgraphs of the bipartite graph.
Back to article page