| dbo: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)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3356 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| 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)
|
| rdfs:label
|
- Rooted product of graphs (en)
- Корневое произведение (ru)
- Кореневий добуток (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
