| dbo:abstract
|
- In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in G is at most k. Powers of graphs are referred to using terminology similar to that of exponentiation of numbers: G2 is called the square of G, G3 is called the cube of G, etc. Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph. (en)
- Степень k (записывается Gk) неориентированного графа G — это другой граф, имеющий тот же самый набор вершин, и две вершины этого графа смежны, если расстояние между этими вершинами в исходном графе G не превышает k. Для указания степени графа используется терминология, аналогичная степеням чисел — G2 называется квадратом графа G, G3 называется кубом. Степень графа не следует путать с умножением графа на себя, который (в отличие от степени графа), в общем случае, имеет много больше вершин, чем исходный граф. (ru)
- 在数学的一个分支图论中，一个无向图的k次幂Gk指的是另一个有相同顶点集的图，但在G中所有距离小于k的顶点在该图中是相邻的。图的次幂常用数的次幂相关术语来表示：G2被称为G的平方，G3被称为立方，以此类推。 图的次幂应该与区别开来，图的乘积（与次幂不同）通常比原图有更多的顶点。 (zh)
- У теорії графів, графом k-степені Gk неорієнтованого графа G є інший граф, що має таку ж саму кількість вершин, але дві його вершини є суміжними, коли відстань між ними не перевищує k. Аналогічну термінологію використовують при піднесенні чисел до степеня: G2 називається G квадрат, G3 називається G куб, тощо. Степінь графа слід відрізняти від добутку графа на себе, який (на відміну від графа в степені) має набагато більше вершин, ніж початковий граф. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11433 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In graph theory, a branch of mathematics, the kth power Gk of an undirected graph G is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in G is at most k. Powers of graphs are referred to using terminology similar to that of exponentiation of numbers: G2 is called the square of G, G3 is called the cube of G, etc. Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph. (en)
- Степень k (записывается Gk) неориентированного графа G — это другой граф, имеющий тот же самый набор вершин, и две вершины этого графа смежны, если расстояние между этими вершинами в исходном графе G не превышает k. Для указания степени графа используется терминология, аналогичная степеням чисел — G2 называется квадратом графа G, G3 называется кубом. Степень графа не следует путать с умножением графа на себя, который (в отличие от степени графа), в общем случае, имеет много больше вершин, чем исходный граф. (ru)
- 在数学的一个分支图论中，一个无向图的k次幂Gk指的是另一个有相同顶点集的图，但在G中所有距离小于k的顶点在该图中是相邻的。图的次幂常用数的次幂相关术语来表示：G2被称为G的平方，G3被称为立方，以此类推。 图的次幂应该与区别开来，图的乘积（与次幂不同）通常比原图有更多的顶点。 (zh)
- У теорії графів, графом k-степені Gk неорієнтованого графа G є інший граф, що має таку ж саму кількість вершин, але дві його вершини є суміжними, коли відстань між ними не перевищує k. Аналогічну термінологію використовують при піднесенні чисел до степеня: G2 називається G квадрат, G3 називається G куб, тощо. Степінь графа слід відрізняти від добутку графа на себе, який (на відміну від графа в степені) має набагато більше вершин, ніж початковий граф. (uk)
|
| rdfs:label
|
- Graph power (en)
- Степень графа (ru)
- Степінь графа (uk)
- 图的次幂 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
