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. |
Поскольку как хордальные, так и дистанционно-наследуемые графы являются совершенными, таковыми же являются и птолемеевы графы. |