| dbo:abstract
|
- In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths of its cycles is one; this greatest common divisor for a graph G is called the period of G. (en)
- Inom det matematiska området grafteori är en aperiodisk graf en riktad graf där det inte finns något heltal k > 1 som delar längderna av alla cykler. Ekvivalent kan man säga att en aperiodisk grafs cykellängder har minsta gemensamma nämnaren 1 (denna minsta gemensamma nämnaren brukar kallas grafens period). (sv)
- Говорят, что ориентированный граф апериодичен, если нет целого числа k > 1, делящего длину любого цикла графа. Эквивалентно, граф апериодичен, если наибольший общий делитель длин его циклов равен единице. Этот наибольший общий делитель для графа G называется периодом графа G. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4604 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths of its cycles is one; this greatest common divisor for a graph G is called the period of G. (en)
- Inom det matematiska området grafteori är en aperiodisk graf en riktad graf där det inte finns något heltal k > 1 som delar längderna av alla cykler. Ekvivalent kan man säga att en aperiodisk grafs cykellängder har minsta gemensamma nämnaren 1 (denna minsta gemensamma nämnaren brukar kallas grafens period). (sv)
- Говорят, что ориентированный граф апериодичен, если нет целого числа k > 1, делящего длину любого цикла графа. Эквивалентно, граф апериодичен, если наибольший общий делитель длин его циклов равен единице. Этот наибольший общий делитель для графа G называется периодом графа G. (ru)
|
| rdfs:label
|
- Aperiodic graph (en)
- Апериодичный граф (ru)
- Aperiodisk graf (sv)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
