About: Complete bipartite graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Unit108189659, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FComplete_bipartite_graph

In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set. Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher. Llull himself had made similar drawings of complete graphs three centuries earlier.

AttributesValues
rdf:type
rdfs:label
  • Complete bipartite graph (en)
  • Graf bipartit complet (ca)
  • Úplný bipartitní graf (cs)
  • Vollständig bipartiter Graph (de)
  • Plena dukolora grafeo (eo)
  • Grafo bipartito completo (es)
  • Graphe biparti complet (fr)
  • Grafo bipartito completo (it)
  • 완전 이분 그래프 (ko)
  • 完全2部グラフ (ja)
  • Полный двудольный граф (ru)
  • Grafo bipartido completo (pt)
  • Komplett bipartit graf (sv)
  • 完全二分图 (zh)
  • Повний двочастковий граф (uk)
rdfs:comment
  • En teoria de grafs un graf bipartit complet és aquell graf bipartit en el qual tots els vèrtexs de la partició estan connectats a tots els vèrtexs de la partició i viceversa. (ca)
  • Úplný bipartitní graf (také úplný dvoudílný graf nebo úplný sudý graf) je pojem z matematiky, z teorie grafů. Rozumí se jím takový bipartitní graf, do kterého již nelze přidat žádnou hranu. Jeho vrcholy lze tedy rozdělit na dvě disjunktní množiny a každý vrchol z první množiny je spojen hranou s každým vrcholem z druhé množiny. Tyto grafy jsou až na isomorfismus určeny jednoznačně počtem vrcholů obou množin a značí se . Otázka rovinnosti úplného bipartitního grafu je jádrem úlohy o třech domech a třech studnách. (cs)
  • En grafeteorio, plena dukolora grafeo aŭ dukliko estas speciala speco de dukolora grafeo ĉe kiu ĉiu vertico de la unua aro estas koneksa al ĉiu vertico de la dua aro. Tiel, plena dukolora grafeo G = (V1 + V2, E) estas dukolora grafeo tia ke por ĉiuj du verticoj kaj , estas eĝo v1v2 en E. Pro tio ke la grafeo estas dukolora, por ĉiuj du verticoj kaj , eĝo v1v2 ne estu en G; same por kaj . Plena dukolora grafeo kies dispartigoj havas vertic-nombrojn |V1|=m kaj |V2|=n estas skribata kiel K{m, n}. Por ĉiu k, K{1, k} nomiĝas stelgrafeo. (eo)
  • In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set. Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher. Llull himself had made similar drawings of complete graphs three centuries earlier. (en)
  • En teoría de grafos, un grafo bipartito completo es un grafo bipartito en el que todos los vértices de uno de los subconjuntos de la partición están conectados a todos los vértices del segundo subconjunto, y viceversa.​ Este concepto se puede generalizar al de grafo s-bipartito completo, como un grafo cuyo conjunto de vértices se puede particionar en s subconjuntos, de modo que todos los pares de vértices pertenecientes a subconjuntos diferentes son adyacentes.​ (es)
  • En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . (fr)
  • 完全2部グラフ(かんぜんにぶグラフ、英: complete bipartite graph)は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。 (ja)
  • 그래프 이론에서 완전 이분 그래프(完全二分graph, 영어: complete bipartite graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이다. (ko)
  • Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito , con e ad indicare i sottoinsiemi dei nodi, tale che: È quindi un grafo bipartito in cui esistono tutti gli archi che connettono gli elementi di un insieme a quelli dell'altro, o, come dice la definizione, per ogni coppia di vertici di cui il primo nell'insieme e il secondo nell'insieme esiste un arco che abbia inizio nel primo e termine nel secondo. Questo genere di grafi è utilizzato in alcuni algoritmi, in particolare nella soluzione di problemi di assegnamento. (it)
  • No campo da matemática da teoria dos grafos, um grafo bipartido completo ou biclique é um tipo especial de grafo bipartido onde cada vértice do primeiro conjunto está associado a cada vértice do segundo conjunto. (pt)
  • En komplett bipartit graf är inom grafteori en särskild bipartit graf där varje nod i ena nodmängden är ansluten till alla noder i den andra nodmängden. (sv)
  • Повний двочастковий граф (бікліка) — спеціальний вид двочасткового графа, у якого будь-яка вершина першої частки з'єднана з усіма вершинами другої частки вершин. (uk)
  • Полный двудольный граф (биклика) — специальный вид двудольного графа, у которого любая вершина первой доли соединена со всеми вершинами второй доли вершин. (ru)
  • 完全二分图是一种特殊的二分图,可以把图中的顶点分成两个集合,使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。 (zh)
name
  • Complete bipartite graph (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Biclique_K_3_5.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-3.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-4.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-4_bipartite_graph.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-5-bipartite_graph.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-5.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Star_graphs.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Zarankiewicz_K4_7.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-3-bipartite_graph.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software