In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a graph H with the following properties:
* The vertex set of H is the Cartesian product V(G1) × V(G2), where V(G1) and V(G2) are the vertex sets of G1 and G2, respectively.
* Two vertices (a1,a2) and (b1,b2) of H are connected by an edge, iff a condition about a1, b1 in G1 and a2, b2 in G2 is fulfilled.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Součin grafů (cs)
- Producto de grafos (es)
- Graph product (en)
- Произведение графов (ru)
- 圖乘積 (zh)
- Добуток графів (uk)
|
| rdfs:comment
| - Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů. Jednotlivé druhy součinů se pak rozlišují podle toho, které hrany jsou ve výsledném grafu. Symboly operátorů jsou voleny tak, aby odpovídaly součinu dvou grafů K2. (cs)
- En el campo matemático de la teoría de grafos, el producto de grafos corresponde a una familia de operaciones binarias entre grafos que toma dos grafos G1 y G2, y produce el grafo H con las siguientes propiedades:
* El conjunto de vértices de H es el producto cartesiano V(G1) × V(G2), donde V(G1) y V(G2) son los conjuntos de vértices de G1 y G2, respectivamente.
* Dos vértices (u1, u2) y (v1, v2) de H están conectados por una arista si y solo si los vértices u1, u2, v1, v2 satisfacen las condiciones para cada tipo de producto (ver más abajo). (es)
- Добуток графів - це бінарна операція на графах. Конкретніше, це операція, яка двом графам G1 і G2 ставить у відповідність граф H з такими властивостями:
* Множина вершин графу H - це прямий добуток V(G1) × V(G2), де V(G1) і V(G2) є множинами вершин G1 і G2 відповідно.
* Дві вершини (u1, u2) і (v1, v2) графу H з'єднані ребром тоді і тільки тоді, коли вершини u1, u2, v1, v2 задовольняють певним умовам, що відповідають типу добутку (див. нижче). (uk)
- 在圖論中，圖乘積為一個在圖上的二元運算，精確地說，這是一個需要兩個圖G1和G2，並產生出圖H 有著以下性質
* 圖H的頂點集合 是 笛卡爾乘積 V(G1) × V(G2)，其中 V(G1)和 V(G2)分別是圖 G1 和 G2的頂點集合。
* H的兩個頂點(u1, u2)和(v1, v2) 是由一條邊所連接頂點 u1, u2, v1, v2滿足一個條件需要將圖 G1 和 G2的邊列入考慮。 關於用詞以及符號對於特定的圖乘積有非常多，讀者應當注意去確認作者使用的定義 (zh)
- Произведение графов — это бинарная операция на графах. Конкретнее, это операция, которая двум графам G1 и G2 сопоставляет граф H со следующими свойствами:
* Множество вершин графа H — это прямое произведение V(G1) × V(G2), где V(G1) и V(G2) являются множествами вершин G1 и G2 соответственно.
* Две вершины (u1, u2) и (v1, v2) графа H соединены ребром тогда и только тогда, когда вершины u1, u2, v1, v2 удовлетворяют определённым условиям, соответствующим типу произведения (смотрите ниже). (ru)
- In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a graph H with the following properties:
* The vertex set of H is the Cartesian product V(G1) × V(G2), where V(G1) and V(G2) are the vertex sets of G1 and G2, respectively.
* Two vertices (a1,a2) and (b1,b2) of H are connected by an edge, iff a condition about a1, b1 in G1 and a2, b2 in G2 is fulfilled. (en)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Součin grafů je operace, která ze dvou grafů G1 a G2 vytvoří nový graf G, jehož množina vrcholů V(G) je V(G1)×V(G2), kartézský součin množin vrcholů násobených grafů. Jednotlivé druhy součinů se pak rozlišují podle toho, které hrany jsou ve výsledném grafu. Symboly operátorů jsou voleny tak, aby odpovídaly součinu dvou grafů K2. (cs)
- En el campo matemático de la teoría de grafos, el producto de grafos corresponde a una familia de operaciones binarias entre grafos que toma dos grafos G1 y G2, y produce el grafo H con las siguientes propiedades:
* El conjunto de vértices de H es el producto cartesiano V(G1) × V(G2), donde V(G1) y V(G2) son los conjuntos de vértices de G1 y G2, respectivamente.
* Dos vértices (u1, u2) y (v1, v2) de H están conectados por una arista si y solo si los vértices u1, u2, v1, v2 satisfacen las condiciones para cada tipo de producto (ver más abajo). (es)
- In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a graph H with the following properties:
* The vertex set of H is the Cartesian product V(G1) × V(G2), where V(G1) and V(G2) are the vertex sets of G1 and G2, respectively.
* Two vertices (a1,a2) and (b1,b2) of H are connected by an edge, iff a condition about a1, b1 in G1 and a2, b2 in G2 is fulfilled. The graph products differ in what exactly this condition is. It is always about whether or not the vertices an, bn in Gn are equal or connected by an edge. The terminology and notation for specific graph products in the literature varies quite a lot; even if the following may be considered somewhat standard, readers are advised to check what definition a particular author uses for a graph product, especially in older texts. (en)
- Добуток графів - це бінарна операція на графах. Конкретніше, це операція, яка двом графам G1 і G2 ставить у відповідність граф H з такими властивостями:
* Множина вершин графу H - це прямий добуток V(G1) × V(G2), де V(G1) і V(G2) є множинами вершин G1 і G2 відповідно.
* Дві вершини (u1, u2) і (v1, v2) графу H з'єднані ребром тоді і тільки тоді, коли вершини u1, u2, v1, v2 задовольняють певним умовам, що відповідають типу добутку (див. нижче). (uk)
- 在圖論中，圖乘積為一個在圖上的二元運算，精確地說，這是一個需要兩個圖G1和G2，並產生出圖H 有著以下性質
* 圖H的頂點集合 是 笛卡爾乘積 V(G1) × V(G2)，其中 V(G1)和 V(G2)分別是圖 G1 和 G2的頂點集合。
* H的兩個頂點(u1, u2)和(v1, v2) 是由一條邊所連接頂點 u1, u2, v1, v2滿足一個條件需要將圖 G1 和 G2的邊列入考慮。 關於用詞以及符號對於特定的圖乘積有非常多，讀者應當注意去確認作者使用的定義 (zh)
- Произведение графов — это бинарная операция на графах. Конкретнее, это операция, которая двум графам G1 и G2 сопоставляет граф H со следующими свойствами:
* Множество вершин графа H — это прямое произведение V(G1) × V(G2), где V(G1) и V(G2) являются множествами вершин G1 и G2 соответственно.
* Две вершины (u1, u2) и (v1, v2) графа H соединены ребром тогда и только тогда, когда вершины u1, u2, v1, v2 удовлетворяют определённым условиям, соответствующим типу произведения (смотрите ниже). (ru)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[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)
