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

Материал из WEGA
Версия от 15:47, 29 сентября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Бихроматический граф''' (''Bichromatic graph'') - граф с ''хроматическим числом'', равн...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари],

[Лекции]