Бихроматический граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Бихроматический граф''' (''Bichromatic graph'') - граф с ''хроматическим числом'', равн...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Бихроматический граф''' (''Bichromatic graph'') -
'''Бихроматический граф''' (''[[Bichromatic graph]]'') — [[граф]] с ''[[хроматическое число|хроматическим числом]]'', равным 2. К бихроматическим графам относятся ''[[дерево|деревья]]'' и ''[[двудольный граф|двудольные графы]]''.
граф с ''хроматическим числом'', равным 2. К
бихроматическим графам относятся ''деревья'' и ''двудольные графы''.
==Литература==
==Литература==
[Харари],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.


[Лекции]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 14:21, 25 ноября 2010

Бихроматический граф (Bichromatic graph) — граф с хроматическим числом, равным 2. К бихроматическим графам относятся деревья и двудольные графы.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Харари Ф. Теория графов. — М.: Мир, 1973.