| dbo:abstract
|
- 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." (en)
- 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. (fr)
- Гусениця або гусеничне дерево — це дерево, в якому всі вершини розташовані на відстані 1 від центрального шляху. Графи-гусениці першими почали вивчати в серії статей Харарі та . Назву запропонував . Як барвисто писали Харарі та Швенк, «Гусениця — це дерево, яке перетворюється в шлях, якщо видалити кокон з кінцевих вершин». (uk)
- Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии не более 1 от центрального пути. Графы-гусеницы первыми начали изучать в серии статей Харари и Швенк. Название предложил Артур Хоббс. Как красочно писали Харари и Швенк, «Гусеница — это дерево, которое превращается в путь, если удалить кокон из конечных вершин». (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9739 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:title
| |
| dbp:urlname
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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." (en)
- 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. (fr)
- Гусениця або гусеничне дерево — це дерево, в якому всі вершини розташовані на відстані 1 від центрального шляху. Графи-гусениці першими почали вивчати в серії статей Харарі та . Назву запропонував . Як барвисто писали Харарі та Швенк, «Гусениця — це дерево, яке перетворюється в шлях, якщо видалити кокон з кінцевих вершин». (uk)
- Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии не более 1 от центрального пути. Графы-гусеницы первыми начали изучать в серии статей Харари и Швенк. Название предложил Артур Хоббс. Как красочно писали Харари и Швенк, «Гусеница — это дерево, которое превращается в путь, если удалить кокон из конечных вершин». (ru)
|
| rdfs:label
|
- Caterpillar tree (en)
- Graphe chenille (fr)
- Гусеница (теория графов) (ru)
- Гусениця (теорія графів) (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
