Примеры в контексте "Poset - Частично упорядоченное множество инцидентности вершин"

Перевод

Примеры

Примеры: Poset — Частично упорядоченное множество инцидентности вершин

• If a graph can be colored with four colors, then its incidence poset has order dimension at most four (Schnyder 1989).

  Если граф можно раскрасить в четыре цвета, то его частично упорядоченное множество инцидентности вершин имеет порядковую размерность, не превосходящую четырёх (Schnyder 1989).

• As Schnyder observes, the incidence poset of a graph G has order dimension two if and only if the graph is a path or a subgraph of a path.

  Как заметил Шнайдер, частично упорядоченное множество инцидентности вершин графа G имеет порядковую размерность два тогда и только тогда, когда граф является путём или подграфом пути.

Другие варианты перевода слова poset

• Чум
• Посет
• Частично упорядоченное множество