Английский - русский
Перевод слова Ptolemaic
Вариант перевода Птолемеевы

Примеры в контексте "Ptolemaic - Птолемеевы"

Примеры: Ptolemaic - Птолемеевы
Ptolemaic graphs are graphs that are both chordal and distance hereditary. Птолемеевы графы - это в точности графы, которые одновременно являются и хордальными, и дистанционно наследуемыми.
Based on the characterization by oriented trees, Ptolemaic graphs can be recognized in linear time. Основываясь на описании ориентированными деревьями, птолемеевы графы можно распознать за линейное время.
Because both chordal and distance-hereditary graphs are perfect graphs, so are the Ptolemaic graphs. Поскольку как хордальные, так и дистанционно-наследуемые графы являются совершенными, таковыми же являются и птолемеевы графы.