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 | |