Acyclic orientations of complete graphs are called transitive tournaments. |
Ациклические ориентации полных графов называются транзитивными турнирами. |
Acyclic orientations and totally cyclic orientations are related to each other by planar duality. |
Ациклические ориентации и вполне циклические ориентации связаны друг с другом планарной двойственностью. |
Acyclic orientations are also related to colorings through the chromatic polynomial, which counts both acyclic orientations and colorings. |
Ациклические ориентации связаны с раскраской посредством хроматического многочлена, который подсчитывает как ациклические ориентации, так и раскраски. |
The planar dual of an acyclic orientation is a totally cyclic orientation, and vice versa. |
Для планарных графов ациклические ориентации являются двойственными графами вполне циклических ориентаций, и наоборот. |