In mathematical graph theory, the rooted product of a graph G and a rooted graph H is defined as follows: take |V(G)| copies of H, and for every vertex of G, identify with the root node of the i-th copy of H. More formally, assuming that V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} and that the root node of H is , define where and If G is also rooted at g1, one can view the product itself as rooted, at (g1, h1). The rooted product is a subgraph of the cartesian product of the same two graphs.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Rooted product of graphs (en)
- Корневое произведение (ru)
- Кореневий добуток (uk)
|
| rdfs:comment
| - In mathematical graph theory, the rooted product of a graph G and a rooted graph H is defined as follows: take |V(G)| copies of H, and for every vertex of G, identify with the root node of the i-th copy of H. More formally, assuming that V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} and that the root node of H is , define where and If G is also rooted at g1, one can view the product itself as rooted, at (g1, h1). The rooted product is a subgraph of the cartesian product of the same two graphs. (en)
- В теории графов корневое произведение графа G и корневого графа H определяется следующим образом: возьмём |V(G)| копий графа H и для каждой вершины графа G, отождествляем с корневой вершиной i-ой копии H. Более формально. Предположим, что V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} и что корнем графа H является . Определим произведение , где и Если граф G является также корневым с корнем g1, можно рассматривать произведение само как корневой граф с корнем (g1, h1). Корневое произведение является подграфом прямого произведения тех же самых двух графов. (ru)
- У теорії графів кореневий добуток графу G і кореневого графу H визначається так: візьмемо |V(G)| копій графу H і для кожної вершини графу G, ототожнимо з кореневою вершиною i-ї копії H. Формальніше, припустимо, що V(G) = {g1, …, gn}, V(H) = {h1, …, hm} і що коренем графу H є . Визначимо добуток , де і Якщо граф G є також кореневим із коренем g1, добуток можна розглядати як кореневий граф з коренем (g1, h1). Кореневий добуток є підграфом прямого добутку тих самих двох графів. (uk)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - In mathematical graph theory, the rooted product of a graph G and a rooted graph H is defined as follows: take |V(G)| copies of H, and for every vertex of G, identify with the root node of the i-th copy of H. More formally, assuming that V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} and that the root node of H is , define where and If G is also rooted at g1, one can view the product itself as rooted, at (g1, h1). The rooted product is a subgraph of the cartesian product of the same two graphs. (en)
- В теории графов корневое произведение графа G и корневого графа H определяется следующим образом: возьмём |V(G)| копий графа H и для каждой вершины графа G, отождествляем с корневой вершиной i-ой копии H. Более формально. Предположим, что V(G) = {g1, ..., gn}, V(H) = {h1, ..., hm} и что корнем графа H является . Определим произведение , где и Если граф G является также корневым с корнем g1, можно рассматривать произведение само как корневой граф с корнем (g1, h1). Корневое произведение является подграфом прямого произведения тех же самых двух графов. (ru)
- У теорії графів кореневий добуток графу G і кореневого графу H визначається так: візьмемо |V(G)| копій графу H і для кожної вершини графу G, ототожнимо з кореневою вершиною i-ї копії H. Формальніше, припустимо, що V(G) = {g1, …, gn}, V(H) = {h1, …, hm} і що коренем графу H є . Визначимо добуток , де і Якщо граф G є також кореневим із коренем g1, добуток можна розглядати як кореневий граф з коренем (g1, h1). Кореневий добуток є підграфом прямого добутку тих самих двох графів. (uk)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
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)
