Multipartite graph

A **multipartite graph** is a specific type of graph used in graph theory, where the vertex set can be divided into multiple distinct subsets such that no two vertices within the same subset are adjacent. In other words, the edges of the graph only connect vertices from different subsets.