Graph property

http://dbpedia.org/resource/Graph_property an entity of type: Abstraction100002137

In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph. rdf:langString
En théorie des graphes, un invariant de graphe est une quantité qui n'est pas modifiée par isomorphisme de graphes. Un invariant de graphe ne dépend donc que de la structure abstraite et pas des particularités de la représentation comme l'étiquetage ou le tracé. rdf:langString
Інваріант графа в теорії графів — деяке значення (зазвичай числове) або упорядкований набір значень (хеш-функція), яке характеризує структуру графа і не залежить від способу позначення вершин або графічного зображення графа. Відіграє важливу роль при перевірці ізоморфізму графів, а також в задачах комп'ютерної хімії. rdf:langString
Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии. rdf:langString
在图论中,图属性(graph property)或图常量(graph invariant,又称图不变量)是图的一种性质,它只取决于其抽象结构,而不取决于图的表示形式如特定的图标号或形式。 rdf:langString
rdf:langString Invariant de graphe
rdf:langString Graph property
rdf:langString Инвариант графа
rdf:langString Інваріант графа
rdf:langString 图属性
xsd:integer 1655142
xsd:integer 1114782387
rdf:langString In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph.
rdf:langString En théorie des graphes, un invariant de graphe est une quantité qui n'est pas modifiée par isomorphisme de graphes. Un invariant de graphe ne dépend donc que de la structure abstraite et pas des particularités de la représentation comme l'étiquetage ou le tracé.
rdf:langString Інваріант графа в теорії графів — деяке значення (зазвичай числове) або упорядкований набір значень (хеш-функція), яке характеризує структуру графа і не залежить від способу позначення вершин або графічного зображення графа. Відіграє важливу роль при перевірці ізоморфізму графів, а також в задачах комп'ютерної хімії.
rdf:langString Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии.
rdf:langString 在图论中,图属性(graph property)或图常量(graph invariant,又称图不变量)是图的一种性质,它只取决于其抽象结构,而不取决于图的表示形式如特定的图标号或形式。
xsd:nonNegativeInteger 9622

data from the linked data cloud