Caterpillar tree
http://dbpedia.org/resource/Caterpillar_tree an entity of type: Plant
In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path. Caterpillars were first studied in a series of papers by Harary and Schwenk. The name was suggested by Arthur Hobbs. As colorfully write, "A caterpillar is a tree which metamorphoses into a path when its cocoon of endpoints is removed."
rdf:langString
En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à distance au plus 1 d'un chemin central.
rdf:langString
Гусениця або гусеничне дерево — це дерево, в якому всі вершини розташовані на відстані 1 від центрального шляху. Графи-гусениці першими почали вивчати в серії статей Харарі та . Назву запропонував . Як барвисто писали Харарі та Швенк, «Гусениця — це дерево, яке перетворюється в шлях, якщо видалити кокон з кінцевих вершин».
rdf:langString
Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии не более 1 от центрального пути. Графы-гусеницы первыми начали изучать в серии статей Харари и Швенк. Название предложил Артур Хоббс. Как красочно писали Харари и Швенк, «Гусеница — это дерево, которое превращается в путь, если удалить кокон из конечных вершин».
rdf:langString
rdf:langString
Caterpillar tree
rdf:langString
Graphe chenille
rdf:langString
Гусеница (теория графов)
rdf:langString
Гусениця (теорія графів)
xsd:integer
27258886
xsd:integer
1108241583
rdf:langString
Caterpillar
rdf:langString
Caterpillar
rdf:langString
In graph theory, a caterpillar or caterpillar tree is a tree in which all the vertices are within distance 1 of a central path. Caterpillars were first studied in a series of papers by Harary and Schwenk. The name was suggested by Arthur Hobbs. As colorfully write, "A caterpillar is a tree which metamorphoses into a path when its cocoon of endpoints is removed."
rdf:langString
En théorie des graphes, un graphe chenille ou plus simplement une chenille est un arbre dans lequel tous les sommets sont à distance au plus 1 d'un chemin central.
rdf:langString
Гусениця або гусеничне дерево — це дерево, в якому всі вершини розташовані на відстані 1 від центрального шляху. Графи-гусениці першими почали вивчати в серії статей Харарі та . Назву запропонував . Як барвисто писали Харарі та Швенк, «Гусениця — це дерево, яке перетворюється в шлях, якщо видалити кокон з кінцевих вершин».
rdf:langString
Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии не более 1 от центрального пути. Графы-гусеницы первыми начали изучать в серии статей Харари и Швенк. Название предложил Артур Хоббс. Как красочно писали Харари и Швенк, «Гусеница — это дерево, которое превращается в путь, если удалить кокон из конечных вершин».
xsd:nonNegativeInteger
9739
