This HTML5 document contains 163 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n19http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n30https://global.dbpedia.org/id/
dbpedia-eohttp://eo.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
dbpedia-thhttp://th.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Complete_bipartite_graph
rdf:type
yago:Family108078020 yago:WikicatParametricFamiliesOfGraphs yago:Unit108189659 yago:Group100031264 yago:YagoLegalActor yago:YagoLegalActorGeo yago:WikicatGraphFamilies yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Abstraction100002137 yago:Organization108008335
rdfs:label
Komplett bipartit graf Повний двочастковий граф Grafo bipartito completo Úplný bipartitní graf Complete bipartite graph Vollständig bipartiter Graph Graphe biparti complet Grafo bipartido completo 완전 이분 그래프 Полный двудольный граф Plena dukolora grafeo Grafo bipartito completo 完全2部グラフ Graf bipartit complet 完全二分图
rdfs:comment
Повний двочастковий граф (бікліка) — спеціальний вид двочасткового графа, у якого будь-яка вершина першої частки з'єднана з усіма вершинами другої частки вершин. 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. 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. 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.​ 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. 그래프 이론에서 완전 이분 그래프(完全二分graph, 영어: complete bipartite graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이다. 完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。 Полный двудольный граф (биклика) — специальный вид двудольного графа, у которого любая вершина первой доли соединена со всеми вершинами второй доли вершин. 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é . 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 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. Ú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. 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. 完全2部グラフ（かんぜんにぶグラフ、英: complete bipartite graph）は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。
dbp:name
Complete bipartite graph
foaf:depiction
n13:Zarankiewicz_K4_7.svg n13:Star_graphs.svg n13:Complex_polygon_2-4-3-bipartite_graph.png n13:Biclique_K_3_5.svg n13:Complex_polygon_2-4-5-bipartite_graph.png n13:Complex_polygon_2-4-5.png n13:Complex_polygon_2-4-3.png n13:Complex_polygon_2-4-4.png n13:Complex_polygon_2-4-4_bipartite_graph.png
dcterms:subject
dbc:Parametric_families_of_graphs
dbo:wikiPageID
525320
dbo:wikiPageRevisionID
1096393289
dbo:wikiPageWikiLink
dbr:Seven_Bridges_of_Königsberg dbr:Spanning_tree dbr:Sufficient_condition dbr:Vertex_covering_number dbr:Moore_graph dbr:Ramon_Llull dbr:Tree_(graph_theory) dbr:Modular_graph dbr:Leonhard_Euler dbc:Parametric_families_of_graphs n19:Complex_polygon_2-4-4_bipartite_graph.png dbr:Vertex_(graph_theory) dbr:Crown_graph n19:Biclique_K_3_5.svg dbr:Complete_graph dbr:Formal_concept_analysis n19:Complex_polygon_2-4-4.png dbr:Bipartite_graph dbr:Claw-free_graph n19:Complex_polygon_2-4-5.png dbr:Perfect_matching dbr:Claw_(graph_theory) n19:Zarankiewicz_K4_7.svg dbr:Triangle-free_graph dbr:Water,_gas,_and_electricity dbr:Adjacency_matrix n19:Complex_polygon_2-4-5-bipartite_graph.png dbr:Thomsen_graph n19:Star_graphs.svg dbr:Laplacian_matrix dbr:Minor_(graph_theory) dbr:Cage_(graph_theory) dbr:Star_(graph_theory) dbr:Mantel's_theorem dbr:Wagner's_theorem dbr:Planar_graph dbr:Edge_coloring dbr:Edge_covering_number dbr:Clique_(graph_theory) dbr:Graph_theory dbr:Heterogeneous_relation n19:Complex_polygon_2-4-3-bipartite_graph.png n19:Complex_polygon_2-4-3.png dbr:Turán_graph dbr:Outerplanar_graph dbr:Athanasius_Kircher dbr:Graph_isomorphism dbr:Latin_square dbr:NP-complete dbr:Maximum_independent_set dbr:Complete_multipartite_graph dbr:Regular_complex_polygon dbr:Turán's_theorem dbr:Maximum_matching dbr:Graph_drawing dbr:Mathematical dbr:Biclique-free_graph dbr:Biclique_attack
owl:sameAs
dbpedia-it:Grafo_bipartito_completo dbpedia-es:Grafo_bipartito_completo wikidata:Q913598 dbpedia-th:กราฟสองส่วนบริบูรณ์ dbpedia-fa:گراف_کامل_دوبخشی dbpedia-hu:Teljes_páros_gráf dbpedia-vi:Đồ_thị_hai_phía_đầy_đủ dbpedia-ca:Graf_bipartit_complet yago-res:Complete_bipartite_graph dbpedia-uk:Повний_двочастковий_граф dbpedia-ja:完全2部グラフ dbpedia-eo:Plena_dukolora_grafeo dbpedia-de:Vollständig_bipartiter_Graph dbpedia-cs:Úplný_bipartitní_graf dbpedia-pt:Grafo_bipartido_completo n30:53zcz dbpedia-sv:Komplett_bipartit_graf dbpedia-zh:完全二分图 dbpedia-ru:Полный_двудольный_граф dbpedia-fr:Graphe_biparti_complet freebase:m.02lk6h dbpedia-ko:완전_이분_그래프
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Clear dbt:Sup dbt:Sub dbt:Mvar dbt:Abs dbt:Math dbt:Short_description dbt:Radic dbt:Infobox_graph
dbo:thumbnail
n13:Biclique_K_3_5.svg?width=300
dbp:chromaticNumber
2
dbp:imageCaption
A complete bipartite graph with and
dbo:abstract
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. 그래프 이론에서 완전 이분 그래프(完全二分graph, 영어: complete bipartite graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이다. Полный двудольный граф (биклика) — специальный вид двудольного графа, у которого любая вершина первой доли соединена со всеми вершинами второй доли вершин. 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. 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. 完全2部グラフ（かんぜんにぶグラフ、英: complete bipartite graph）は、グラフ理論において、2部グラフのうち特に第1の集合に属するそれぞれの頂点から第2の集合に属する全ての頂点に辺が伸びているものをいう。bicliqueとも。 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. Ú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. 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é . 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.​ 完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。 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. 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. Повний двочастковий граф (бікліка) — спеціальний вид двочасткового графа, у якого будь-яка вершина першої частки з'єднана з усіма вершинами другої частки вершин.
prov:wasDerivedFrom
wikipedia-en:Complete_bipartite_graph?oldid=1096393289&ns=0
dbo:wikiPageLength
12069
foaf:isPrimaryTopicOf
wikipedia-en:Complete_bipartite_graph