панциклический граф
Sign in to saveграф, который содержит циклы всех возможных длин
Wikidata facts
- Subclass of
- Hamiltonian graph
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Панциклический граф — ориентированный или неориентированный граф, который содержит циклы всех возможных длин от трёх до числа вершин графа. Панциклические графы являются обобщением гамильтоновых графов, графов, которые имеют циклы максимальной возможной длины.
Abstract from DBpedia / Wikipedia · CC BY-SA