Strangulated graph
http://dbpedia.org/resource/Strangulated_graph an entity of type: Software
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.
rdf:langString
Сжатый граф — граф, в котором удаление рёбер любого порождённого цикла с длиной, большей трёх, даёт несвязный граф.То есть это графы, в которых каждый периферийный цикл является треугольником.
rdf:langString
Стиснутий граф — граф, у якому видалення ребер будь-якого породженого циклу з довжиною, більшою трьох, дає незв'язний граф. Тобто це графи, в яких кожен периферійний цикл є трикутником.
rdf:langString
rdf:langString
Strangulated graph
rdf:langString
Сжатый граф
rdf:langString
Стиснутий граф
xsd:integer
36971277
xsd:integer
1096825947
rdf:langString
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.
rdf:langString
Сжатый граф — граф, в котором удаление рёбер любого порождённого цикла с длиной, большей трёх, даёт несвязный граф.То есть это графы, в которых каждый периферийный цикл является треугольником.
rdf:langString
Стиснутий граф — граф, у якому видалення ребер будь-якого породженого циклу з довжиною, більшою трьох, дає незв'язний граф. Тобто це графи, в яких кожен периферійний цикл є трикутником.
xsd:nonNegativeInteger
2845
