| dbo:abstract
|
- 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. (en)
- Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов. (ru)
- Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11176 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (en)
- Периферийный цикл в неориентированном графе — цикл, который не отделяет любую часть графа от любой другой. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Татт назвал циклы «многоугольниками»), первым изучал Татт, Уильям Томас. Периферийные циклы играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов. (ru)
- Перифері́йний цикл у неорієнто́ваному гра́фі — цикл, який не відокремлює будь-яку частину графа від будь-якої іншої. Периферійні цикли (або, як їх спочатку називали, периферійні многокутники, оскільки Татт назвав цикли «многокутниками»), першим вивчав Вільям Татт. Вони відіграють важливу роль в описі планарних графів і в утворенні просторів циклів непланарних графів. (uk)
|
| rdfs:label
|
- Peripheral cycle (en)
- Периферийный цикл (ru)
- Периферійний цикл (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
