Двуцветный подграф: различия между версиями

Текущая версия от 17:29, 7 ноября 2024

Двуцветный подграф (Bicoloured subgraph) — подграф правильно раскрашенного графа, порожденный вершинами, окрашенными в два заданных цвета.

@@ Строка 1: / Строка 1: @@
-'''Двуцветный подграф''' (''[[Bicolored subgraph]]'') - [[подграф]] [[правильная раскраска|правильно]] [[раскрашенный граф|раскрашенного графа]], порожденный [[вершина|вершинами]], окрашенными в два заданных цвета.
+'''Двуцветный подграф''' (''[[Bicoloured subgraph]]'') — [[подграф]] [[правильная раскраска|правильно]] [[раскрашенный граф|раскрашенного графа]], порожденный [[вершина|вершинами]], окрашенными в два заданных цвета.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.