Peripheral cycle
http://dbpedia.org/resource/Peripheral_cycle an entity of type: Abstraction100002137
In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons, because Tutte called cycles "polygons") were first studied by , and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs.
rdf:langString
Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов.
rdf:langString
Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів.
rdf:langString
rdf:langString
Peripheral cycle
rdf:langString
Периферийный цикл
rdf:langString
Периферійний цикл
xsd:integer
12649450
xsd:integer
1096828986
rdf:langString
In graph theory, a peripheral cycle (or peripheral circuit) in an undirected graph is, intuitively, a cycle that does not separate any part of the graph from any other part. Peripheral cycles (or, as they were initially called, peripheral polygons, because Tutte called cycles "polygons") were first studied by , and play important roles in the characterization of planar graphs and in generating the cycle spaces of nonplanar graphs.
rdf:langString
Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов.
rdf:langString
Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів.
xsd:nonNegativeInteger
11176
