лексикограф: муж. lexicographerлексико|граф - м. lexicographer; ~графический lexicographical; ~графия ж. lexicography; ~лог м. lexicologist; ~логия ж. lexicology.
онкография: ж. (запись показателей измерения объема органа) oncography
Conversely, every cograph can be represented in this way by a cotree. И наоборот, любой кограф можно представить кодеревом таким способом.
Conversely, every cograph is the comparability graph of a series-parallel partial order. Обратно, любой кограф является графом сравнимости последовательно-параллельного частичного порядка.
A cograph is a graph in which every connected induced subgraph has a disconnected complement. Кограф — это граф, в котором любой связный порождённый подграф имеет несвязное дополнение.
A cograph is a graph all of whose connected induced subgraphs have diameter at most 2. Кограф — это граф, у всех связных порождённых подграфов которого диаметр не превосходит 2.
A cograph is a graph in which every nontrivial induced subgraph has at least two vertices with the same neighbourhoods. Кограф — это граф, в котором любой нетривиальный порождённый подграф имеет по меньшей мере две вершины с совпадающими окрестностями.
A cograph is a graph all of whose induced subgraphs have the property that any maximal clique intersects any maximal independent set in a single vertex. Кограф — это граф, все порождённые подграфы которого обладают свойством, что любая максимальная клика пересекается с любым наибольшим независимым множеством в единственной вершине.
A cograph is a graph with no induced path on four vertices, P4, and a threshold graph is a graph with no induced P4, C4 nor 2K2. Кограф — это граф с отсутствием порождённых путей с четырьмя вершинами, P4, а пороговые графы — это графы баз порождённых подграфов P4, C4 или 2K2 .
If a partial order has a cograph as its comparability graph, then it must be a series-parallel partial order, because every other kind of partial order has an N suborder that would correspond to an induced four-vertex path in its comparability graph, and such paths are forbidden in cographs. Если частичный порядок имеет кограф в качестве графа сравнимости, то он должен быть последовательно-параллельным частичным порядком, поскольку любой другой вид частичного порядка имеет N-подпорядок, который должен соответствовать порождённым путём с четырьмя вершинами в его графе сравнимости, а такие пути запрещены в кографах.
Мобильная