dbo:abstract
|
- In graph theory, a nested triangles graph with n vertices is a planar graph formed from a sequence of n/3 triangles, by connecting pairs of corresponding vertices on consecutive triangles in the sequence. It can also be formed geometrically, by gluing together n/3 − 1 triangular prisms on their triangular faces.This graph, and graphs closely related to it, have been frequently used in graph drawing to prove lower bounds on the area requirements of various styles of drawings. (en)
- Граф вложенных треугольников с n вершинами — это планарный граф, образованный последовательностью n/3 треугольников, соответствующие пары вершин которых соединяются рёбрами. Он может быть образован также геометрически путём склеивания вместе треугольных призм по их треугольным граням.Этот граф и тесно связанные графы часто используются в области визуализации графов для доказательства нижних границ требующейся площади при различных стилях рисования. (ru)
- Граф укладених трикутників із n вершинами — це планарний граф, утворений послідовністю n/3 трикутників, відповідні пари вершин яких з'єднано ребрами. Його можна утворити також геометрично, склеївши разом трикутних призм їхніми трикутними гранями. Цей граф і тісно пов'язані графи часто використовують у галузі візуалізації графів для доведення нижніх меж потрібної площі за різних стилів малювання. (uk)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6389 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- In graph theory, a nested triangles graph with n vertices is a planar graph formed from a sequence of n/3 triangles, by connecting pairs of corresponding vertices on consecutive triangles in the sequence. It can also be formed geometrically, by gluing together n/3 − 1 triangular prisms on their triangular faces.This graph, and graphs closely related to it, have been frequently used in graph drawing to prove lower bounds on the area requirements of various styles of drawings. (en)
- Граф вложенных треугольников с n вершинами — это планарный граф, образованный последовательностью n/3 треугольников, соответствующие пары вершин которых соединяются рёбрами. Он может быть образован также геометрически путём склеивания вместе треугольных призм по их треугольным граням.Этот граф и тесно связанные графы часто используются в области визуализации графов для доказательства нижних границ требующейся площади при различных стилях рисования. (ru)
- Граф укладених трикутників із n вершинами — це планарний граф, утворений послідовністю n/3 трикутників, відповідні пари вершин яких з'єднано ребрами. Його можна утворити також геометрично, склеївши разом трикутних призм їхніми трикутними гранями. Цей граф і тісно пов'язані графи часто використовують у галузі візуалізації графів для доведення нижніх меж потрібної площі за різних стилів малювання. (uk)
|
rdfs:label
|
- Nested triangles graph (en)
- Граф вложенных треугольников (ru)
- Граф укладених трикутників (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |