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

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

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

[Харари],

[Лекции]

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