For the star graph, if all the edge

For the star graph, if all the edges are directed towards the hub, then each node at the periphery has only the hub as its successor, and the aforementioned algorithm can trivially produce coloring with two colors only.

0/5000

Источник: -

Цель: -

Результаты (русский) 1: [копия]

Скопировано!

Звезда графа если все края направлена на концентратор, то каждый узел на периферии имеет только концентратор как его продолжатель и вышеупомянутый алгоритм тривиально может производить окраску с двумя цветами только.

переводится, пожалуйста, подождите..

Результаты (русский) 2:[копия]

Скопировано!

Для звездного графа, если все ребра направлены к ступице, то каждый узел на периферии имеет только ступицу в качестве его преемника, и вышеупомянутый алгоритм может тривиальным образом производить окрашивание с использованием всего двух цветов.

переводится, пожалуйста, подождите..

Результаты (русский) 3:[копия]

Скопировано!

для звезды график, если все края направлены на узел, то каждый узел на периферии, не только центр в качестве преемника, и выше алгоритм может trivially производить окраску в два цвета.

переводится, пожалуйста, подождите..

Другие языки

Поддержка инструмент перевода: Клингонский (pIqaD), Определить язык, азербайджанский, албанский, амхарский, английский, арабский, армянский, африкаанс, баскский, белорусский, бенгальский, бирманский, болгарский, боснийский, валлийский, венгерский, вьетнамский, гавайский, галисийский, греческий, грузинский, гуджарати, датский, зулу, иврит, игбо, идиш, индонезийский, ирландский, исландский, испанский, итальянский, йоруба, казахский, каннада, каталанский, киргизский, китайский, китайский традиционный, корейский, корсиканский, креольский (Гаити), курманджи, кхмерский, кхоса, лаосский, латинский, латышский, литовский, люксембургский, македонский, малагасийский, малайский, малаялам, мальтийский, маори, маратхи, монгольский, немецкий, непальский, нидерландский, норвежский, ория, панджаби, персидский, польский, португальский, пушту, руанда, румынский, русский, самоанский, себуанский, сербский, сесото, сингальский, синдхи, словацкий, словенский, сомалийский, суахили, суданский, таджикский, тайский, тамильский, татарский, телугу, турецкий, туркменский, узбекский, уйгурский, украинский, урду, филиппинский, финский, французский, фризский, хауса, хинди, хмонг, хорватский, чева, чешский, шведский, шона, шотландский (гэльский), эсперанто, эстонский, яванский, японский, Язык перевода.