| dbo:abstract | - In graph theoretic mathematics, a strangulated graph is a graph in which deleting the edges of any induced cycle of length greater than three would disconnect the remaining graph. That is, they are the graphs in which every peripheral cycle is a triangle. (en)
- Сжатый граф — граф, в котором удаление рёбер любого порождённого цикла с длиной, большей трёх, даёт несвязный граф.То есть это графы, в которых каждый периферийный цикл является треугольником. (ru)
- Стиснутий граф — граф, у якому видалення ребер будь-якого породженого циклу з довжиною, більшою трьох, дає незв'язний граф. Тобто це графи, в яких кожен периферійний цикл є трикутником. (uk)
|
| dbo:thumbnail | |
| dbo:wikiPageID | |
| dbo:wikiPageLength | - 2845 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID | |
| dbo:wikiPageWikiLink | |
| dbp:wikiPageUsesTemplate | |
| dcterms:subject | |
| gold:hypernym | |
| rdf:type | |
| rdfs:comment | - In graph theoretic mathematics, a strangulated graph is a graph in which deleting the edges of any induced cycle of length greater than three would disconnect the remaining graph. That is, they are the graphs in which every peripheral cycle is a triangle. (en)
- Сжатый граф — граф, в котором удаление рёбер любого порождённого цикла с длиной, большей трёх, даёт несвязный граф.То есть это графы, в которых каждый периферийный цикл является треугольником. (ru)
- Стиснутий граф — граф, у якому видалення ребер будь-якого породженого циклу з довжиною, більшою трьох, дає незв'язний граф. Тобто це графи, в яких кожен периферійний цикл є трикутником. (uk)
|
| rdfs:label | - Strangulated graph (en)
- Сжатый граф (ru)
- Стиснутий граф (uk)
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:depiction | |
| foaf:isPrimaryTopicOf | |
| isdbo:wikiPageWikiLink of | |
| isfoaf:primaryTopic of | |
