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

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

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

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

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