Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Bipartite_graph> ?p ?o. }
Showing items 1 to 50 of
50
with 100 items per page.
- Bipartite_graph abstract "In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets and (that is, and are each independent sets) such that every edge connects a vertex in to one in . Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles.The two sets and may be thought of as a coloring of the graph with two colors: if one colors all nodes in blue, and all nodes in green, each edge has endpoints of differing colors, as is required in the graph coloring problem. In contrast, such a coloring is impossible in the case of a non-bipartite graph, such as a triangle: after one node is colored blue and another green, the third vertex of the triangle is connected to vertices of both colors, preventing it from being assigned either color.One often writes to denote a bipartite graph whose partition has the parts and , with denoting the edges of the graph. If a bipartite graph is not connected, it may have more than one bipartition; in this case, the notation is helpful in specifying one particular bipartition that may be of importance in an application. If , that is, if the two subsets have equal cardinality, then is called a balanced bipartite graph. If vertices on the same side of the bipartition have the same degree, then is called biregular.".
- Bipartite_graph thumbnail Simple-bipartite-graph.svg?width=300.
- Bipartite_graph wikiPageExternalLink gc_69.html.
- Bipartite_graph wikiPageExternalLink index.html.
- Bipartite_graph wikiPageID "244431".
- Bipartite_graph wikiPageRevisionID "605226653".
- Bipartite_graph hasPhotoCollection Bipartite_graph.
- Bipartite_graph title "Bipartite Graph".
- Bipartite_graph urlname "BipartiteGraph".
- Bipartite_graph subject Category:Graph_families.
- Bipartite_graph subject Category:Parity.
- Bipartite_graph subject Category:Perfect_graphs.
- Bipartite_graph type Abstraction100002137.
- Bipartite_graph type Family108078020.
- Bipartite_graph type GraphFamilies.
- Bipartite_graph type Group100031264.
- Bipartite_graph type Organization108008335.
- Bipartite_graph type SocialGroup107950920.
- Bipartite_graph type Unit108189659.
- Bipartite_graph type YagoLegalActor.
- Bipartite_graph type YagoLegalActorGeo.
- Bipartite_graph type YagoPermanentlyLocatedEntity.
- Bipartite_graph comment "In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets and (that is, and are each independent sets) such that every edge connects a vertex in to one in .".
- Bipartite_graph label "2部グラフ".
- Bipartite_graph label "Bipartite graph".
- Bipartite_graph label "Bipartiter Graph".
- Bipartite_graph label "Graf dwudzielny".
- Bipartite_graph label "Grafo bipartido".
- Bipartite_graph label "Grafo bipartito".
- Bipartite_graph label "Grafo bipartito".
- Bipartite_graph label "Graphe biparti".
- Bipartite_graph label "Двудольный граф".
- Bipartite_graph label "مخطط ثنائي".
- Bipartite_graph label "二分图".
- Bipartite_graph sameAs Bipartitní_graf.
- Bipartite_graph sameAs Bipartiter_Graph.
- Bipartite_graph sameAs Grafo_bipartito.
- Bipartite_graph sameAs Graphe_biparti.
- Bipartite_graph sameAs Grafo_bipartito.
- Bipartite_graph sameAs 2部グラフ.
- Bipartite_graph sameAs 이분_그래프.
- Bipartite_graph sameAs Graf_dwudzielny.
- Bipartite_graph sameAs Grafo_bipartido.
- Bipartite_graph sameAs m.01kdsb.
- Bipartite_graph sameAs Q174733.
- Bipartite_graph sameAs Q174733.
- Bipartite_graph sameAs Bipartite_graph.
- Bipartite_graph wasDerivedFrom Bipartite_graph?oldid=605226653.
- Bipartite_graph depiction Simple-bipartite-graph.svg.
- Bipartite_graph isPrimaryTopicOf Bipartite_graph.
