| rdfs:comment
| - Pojmem bipartitní graf nebo sudý graf se v teorii grafů označuje takový graf, jehož množinu vrcholů je možné rozdělit na dvě disjunktní množiny tak, že žádné dva vrcholy ze stejné množiny nejsou spojeny hranou. (cs)
- Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen. Es eignet sich sehr gut zur Untersuchung von Zuordnungsproblemen. Des Weiteren lassen sich für bipartite Graphen viele Grapheneigenschaften mit deutlich weniger Aufwand berechnen als dies im allgemeinen Fall möglich ist. (de)
- En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints et tels que chaque arête ait une extrémité dans et l'autre dans . Un graphe biparti permet notamment de représenter une relation binaire. (fr)
- 数学、とくにグラフ理論における2部グラフ（にぶグラフ、英: bipartite graph）とは、頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフのことである。一般に互いに隣接しない頂点からなる集合を独立集合といい、頂点集合を n 個の独立集合に分割可能なグラフのことを n 部グラフ (n-partite graph) という。 頂点集合を独立集合 V1, V2 に分割したとき、V1 と V2 の任意の頂点が隣接するグラフを完全2部グラフという。頂点集合が m 頂点とn 頂点に分割される完全2部グラフを Km, n と書く。 辺を共有する頂点を異なる色で塗ることを（頂点）彩色という。よって、n 部グラフは n 彩色可能なグラフに他ならない。同様に、頂点を共有する辺を異なる色で塗ることを辺彩色という。 2部グラフの辺集合はどの2辺も互いに隣接していないときマッチングと呼ばれる。辺の数が最大のマッチングを最大マッチングと呼ぶ。また、すべての頂点がマッチングに含まれる辺の端点であるとき完全マッチングと呼ぶ。 (ja)
- 그래프 이론에서 이분 그래프(二分graph, 영어: bipartite graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이다. (ko)
- Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łączą wierzchołków tego samego zbioru. Równoważnie: graf, który nie zawiera cykli nieparzystej długości. Jeśli pomiędzy wszystkimi parami wierzchołków należących do różnych zbiorów istnieje krawędź, graf taki nazywamy pełnym grafem dwudzielnym lub kliką dwudzielną i oznaczamy gdzie i oznaczają liczności zbiorów wierzchołków. Pojęcie można uogólnić na trzy i więcej zbiorów. (pl)
- Nella teoria dei grafi, un grafo bipartito è un grafo tale che l'insieme dei suoi vertici si può partizionare in due sottoinsiemi tali che ogni vertice di una di queste due parti è collegato solo a vertici dell'altra. Più formalmente, consideriamo un grafo non orientato ; esso si dice grafo bipartito se il suo insieme dei vertici può essere bipartito in due sottoinsiemi disgiunti tali che ogni arco in ha la forma con e . Un grafo bipartito può essere efficacemente presentato con una notazione della forma . (it)
- En bipartit graf, även kallad tvådelad graf, är en graf vars hörnmängd kan partitioneras som där och där varje kant kan skrivas på formen , där och . I så fall säges ha bipartitionen (X,Y). Detta kan även uttryckas så att noderna i en bipartit graf kan indelas i två mängder, sådana att inga kanter går mellan två noder i samma mängd. (sv)
- У математиці двочастковий граф (також біграф, двочастинний або дводольний граф) — граф, множину вершин якого можна розбити на дві підмножини так, що кожне ребро графа має одну вершину з першої підмножини і одну з другої. (uk)
- 在圖論中，二部圖是一類特殊的圖，又稱為二部图、偶图、雙分圖。二分圖的頂點可以分成兩個互斥的独立集 U 和 V 的圖，使得所有邊都是連結一個 U 中的點和一個 V 中的點。頂點集 U、V 被稱為是圖的兩個部分。等價的，二分圖可以被定義成圖中所有的環都有偶數個頂點。 可以将 和 当做一個着色： 中所有頂點为蓝色， 中所有頂點着绿色，每条边的两个端点的颜色不同，符合图着色问题的要求。相反的，非二分圖無法被二著色，例如 (3 個頂點的完全圖)，將其中一个顶点着蓝色并且另外一个着绿色后，第三个顶点与上述具有两个颜色的顶点相连，无法再对它着蓝色或绿色。 二分图的一种描述方式为：，包含了独立集 和 ，以及边 的資訊。假如不是连通图，可能有多種將所有頂點分成 和 的方式；在特定的應用場合中，將頂點的兩部分、寫出來是有必要的。如果，則 称为平衡二分图。如果二分图 以及 的顶点分別有相同的度數，則 被稱為是。 给定一个二分图 ，在 的一个子图 中， 的边集中的任意两条边都沒有共同的端点，则称 是一个匹配。 (zh)
- Двудо́льный граф или бигра́ф в теории графов — это граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа. (ru)
- في نظرية المخططات في الرياضيات، يكون المخطط أو ثنائي التجزئة (بالإنجليزية: Bipartite Graph) إذا أمكن تقسيم رؤوسه إلى مجموعتين و حيث يكون أحد رؤوس أي ضلع في والرأس الآخر في . مجموعات الرؤوس و عادة تسمى اجزاء الرسم. إذا كان والذي يعني مجموعتين جزئيتين لهما نفس عدد العناصر (cardinality) فإن تسمى المخطط المتوازن ثنائي التجزئة (balanced bipartite graph). إذا كانت جميع الرؤوس في جانب معين من التجزئة لها نفس الدرجة، فإن تسمى ثنائي منتظم (biregular). (ar)
- Un graf bipartit és en teoria de grafs un graf no dirigit els vèrtexs del qual es poden separar en dos conjunts disjunts i i les arestes sempre uneixen vèrtexs d'un conjunt amb vèrtexs d'un altre: * * * no hi ha cap aresta ni Sent el conjunt que conté tots els vèrtexs del graf. Els grafs bipartits solen representar gràficament amb dues columnes (o files) de vèrtexs i les arestes unint vèrtexs de columnes (o files) diferents. (ca)
- In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets and , that is every edge connects a vertex in to one in . Vertex sets and are usually called the parts of the graph. Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles. (en)
- En grafeteorio, dukolora grafeo (aŭ duparta grafeo) estas grafeo kies verticojn oni povas dividi en du disajn arojn kaj , en kiu ĉiu eĝo ligas verticon en al vertico en . Verticaro kaj ofte nomiĝas la partoj de la grafeo. Ekvivalente, dukolora grafeo estas grafeo sen nepara ciklo. La du partojn , oni povas pripensi kiel kolorado de la grafeo per du koloroj: ekzemple verticoj en estu bluaj, kaj verticoj en verdaj. Do la randoj de ĉiu eĝo havas malsamajn kolorojn. Kontraste, ĉi tia kolorado ne eblas en ne-dukolora grafeo, ekzemple unu triangulo. (eo)
- En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto. Un grafo bipartito completo es un grafo bipartito en que todos los vértices de uno de los subconjuntos están relacionados con los del otro subconjunto. (es)
- No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes. Equivalentemente, um grafo bipartido é um grafo que não contém qualquer ciclo de comprimento ímpar. Frequentemente se escreve G = (U, V, E) para denotar um grafo bipartido cuja partição tem as partes U e V. Se |U| =|V|, ou seja, se os dois subconjuntos tem igual cardinalidade, então G é chamado um grafo bipartido balanceado. (pt)
|
.svg)
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)