2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки

Сообщения без ответов | Активные темы | Избранное


» » »




Начать новую тему Ответить на тему
  Печатать страницу | Печатать всю тему Пред. тема | След. тема 
kuraga 
 Хроматический индекс
Сообщение13.04.2010, 21:06 


08/11/09
156
Пожалуйста, подтолкните! Очень надо решить задачку, а именно - найти хроматический индекс $K_5$... Пока мыслей нет :-(
 Профиль  
                  
Ринат 
 Re: Хроматический индекс
Сообщение14.04.2010, 08:30 
Аватара пользователя


14/05/05
224
Баку
А вы точно определитесь с графом. Например, для полного графа $K_n=n$, если n - нечетно и $K_n=n-1$, если n - четно.
 Профиль  
                  
kuraga 
 Re: Хроматический индекс
Сообщение14.04.2010, 15:39 


08/11/09
156
Да, я перепутал - $K_n$. Доказать не получается...
 Профиль  
                  
kuraga 
 Re: Хроматический индекс
Сообщение17.04.2010, 09:52 


08/11/09
156
Пожалуйста, ну помогите.....
 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  Страница 1 из 1
  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы

Список форумов » Тематические обсуждения » Computer Science » Программирование


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей

Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group