Graph product
http://dbpedia.org/resource/Graph_product an entity of type: Artifact100021939
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.
rdf:langString
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).
rdf:langString
Добуток графів - це бінарна операція на графах. Конкретніше, це операція, яка двом графам G1 і G2 ставить у відповідність граф H з такими властивостями:
* Множина вершин графу H - це прямий добуток V(G1) × V(G2), де V(G1) і V(G2) є множинами вершин G1 і G2 відповідно.
* Дві вершини (u1, u2) і (v1, v2) графу H з'єднані ребром тоді і тільки тоді, коли вершини u1, u2, v1, v2 задовольняють певним умовам, що відповідають типу добутку (див. нижче).
rdf:langString
在圖論中，圖乘積為一個在圖上的二元運算，精確地說，這是一個需要兩個圖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的邊列入考慮。 關於用詞以及符號對於特定的圖乘積有非常多，讀者應當注意去確認作者使用的定義
rdf:langString
Произведение графов — это бинарная операция на графах. Конкретнее, это операция, которая двум графам G1 и G2 сопоставляет граф H со следующими свойствами:
* Множество вершин графа H — это прямое произведение V(G1) × V(G2), где V(G1) и V(G2) являются множествами вершин G1 и G2 соответственно.
* Две вершины (u1, u2) и (v1, v2) графа H соединены ребром тогда и только тогда, когда вершины u1, u2, v1, v2 удовлетворяют определённым условиям, соответствующим типу произведения (смотрите ниже).
rdf:langString
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.
rdf:langString
rdf:langString
Součin grafů
rdf:langString
Producto de grafos
rdf:langString
Graph product
rdf:langString
Произведение графов
rdf:langString
圖乘積
rdf:langString
Добуток графів
xsd:integer
11492935
xsd:integer
1103892145
rdf:langString
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.
rdf:langString
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).
rdf:langString
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.
rdf:langString
Добуток графів - це бінарна операція на графах. Конкретніше, це операція, яка двом графам G1 і G2 ставить у відповідність граф H з такими властивостями:
* Множина вершин графу H - це прямий добуток V(G1) × V(G2), де V(G1) і V(G2) є множинами вершин G1 і G2 відповідно.
* Дві вершини (u1, u2) і (v1, v2) графу H з'єднані ребром тоді і тільки тоді, коли вершини u1, u2, v1, v2 задовольняють певним умовам, що відповідають типу добутку (див. нижче).
rdf:langString
在圖論中，圖乘積為一個在圖上的二元運算，精確地說，這是一個需要兩個圖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的邊列入考慮。 關於用詞以及符號對於特定的圖乘積有非常多，讀者應當注意去確認作者使用的定義
rdf:langString
Произведение графов — это бинарная операция на графах. Конкретнее, это операция, которая двум графам G1 и G2 сопоставляет граф H со следующими свойствами:
* Множество вершин графа H — это прямое произведение V(G1) × V(G2), где V(G1) и V(G2) являются множествами вершин G1 и G2 соответственно.
* Две вершины (u1, u2) и (v1, v2) графа H соединены ребром тогда и только тогда, когда вершины u1, u2, v1, v2 удовлетворяют определённым условиям, соответствующим типу произведения (смотрите ниже).
xsd:nonNegativeInteger
6643
