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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Бихроматический граф''' (''Bichromatic graph'') - граф с ''хроматическим числом'', равн...)
 
Нет описания правки
Строка 1: Строка 1:
'''Бихроматический граф''' (''Bichromatic graph'') -  
'''Бихроматический граф''' (''[[Bichromatic graph]]'') - [[граф]] с ''[[хроматическое число|хроматическим числом]]'', равным 2. К бихроматическим графам относятся ''[[дерево|деревья]]'' и ''[[двудольный граф|двудольные графы]]''.
граф с ''хроматическим числом'', равным 2. К
бихроматическим графам относятся ''деревья'' и ''двудольные графы''.
==Литература==
==Литература==
[Харари],  
[Харари],  


[Лекции]
[Лекции]

Версия от 13:18, 30 сентября 2009

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

Литература

[Харари],

[Лекции]