In my level 300 discrete mathematics course, we have been covering graph theory and bipartite graphs. Graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects from a certain collection. These graphs can be displayed in numerous different ways depending on the collection of data. A “graph” in this context is a collection of vertices or nodes and a collection of edges that connect pairs of vertices not to be confused with the graphs of functions. A bipartite graph is a graph whose vertices can be divided into two disjoint sets, such that every edge connects one vertex of an independent set to that of the other independent set.
alexispenamth350 