апериодический граф
Sign in to saveорграф, НОД длин циклов которого = 1
Wikidata facts
- Subclass of
- directed graph
- Image
- Aperiodic-graph.svg
Show 1 more fact
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Говорят, что ориентированный граф апериодичен, если нет целого числа k > 1, делящего длину любого цикла графа. Эквивалентно, граф апериодичен, если наибольший общий делитель длин его циклов равен единице. Этот наибольший общий делитель для графа G называется периодом графа G.
Abstract from DBpedia / Wikipedia · CC BY-SA