хроматическое число графа : Чулан (М)

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

Список форумов » Математика » Помогите решить / разобраться (М) » Чулан (М)

Правила форума

В этом разделе нельзя создавать новые темы.

хроматическое число графа

Печатать страницу | Печатать всю тему

Пред. тема | След. тема

vovandek

хроматическое число графа

11.10.2012, 20:30

07/10/12
11

здравствуйте.необходимо найти хроматическое число графа.Подскажите ,это число находиться с помощью так называемого полинома ?
P(G1,x) = P(G,x) - P(G2,x)
Убирая ребра и отождествляя соответствующие вершины, надо свести исходный граф к пустым графам.Так ?
Заранее спасибо.

Страница 1 из 1

[ 1 сообщение ]

Модераторы: Модераторы Математики, Супермодераторы

Список форумов » Математика » Помогите решить / разобраться (М) » Чулан (М)

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

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

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

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

Правила форума

хроматическое число графа

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