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