kneser примеры

Примеры

Больше примеров:   1  2


1. It is the bipartite Kneser graph H5,2.
   Он является двудольным графом Кнесера H5,2.
2. Except for the complete graphs, it is the only Kneser graph whose distinguishing number is not two.
   За исключением полных графов, есть только кнезеровский граф, характерное число которого не равно двум.
3. The four-vertex theorem was proved in general by Adolf Kneser in 1912 using a projective argument.
   Теорема о четырёх вершинах доказана в общем случае Адольфом Кнезером в 1912 году с помощью идей проективной геометрии.
4. Examples of graphs with arbitrarily large values of odd girth and chromatic number are Kneser graphs and generalized Mycielskians.
   Примерами графов с произвольно большими значениями нечётного обхвата и хроматического числа являются кнезеровские графы и обобщённые мычельскианы.
5. This lemma, in turn, can be used to calculate the chromatic number of the Kneser graphs, a problem first solved in a different way by László Lovász.
   Эту лемму, в свою очередь, можно использовать для вычисления хроматического числа кнезеровских графов, задачи, которую решил Ласло Ловас другим способом.