Простой граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Простой граф''' (''Simple graph'') - 1. Нетривиальный граф <math>G</math> такой, что разлож...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Простой граф''' (''Simple graph'') - | '''Простой граф''' (''[[Simple graph]]'') - | ||
1. Нетривиальный граф <math>G</math> такой, что разложение <math>G = G_{1} \times G_{2}</math> | 1. [[Нетривиальный граф]] <math>G</math> такой, что разложение <math>G = G_{1} \times G_{2}</math> | ||
возможно лишь тогда, когда или <math>G_{1}</math> или <math>G_{2}</math> --- тривиальный | возможно лишь тогда, когда или <math>G_{1}</math> или <math>G_{2}</math> --- [[тривиальный граф]]. 2. То же, что и [[двудольный граф]] (Берж). 3. То же, что и | ||
граф. 2. То же, что и двудольный граф (Берж). 3. То же, что и | [[обыкновенный граф]]. | ||
обыкновенный граф. | |||
==Литература== | ==Литература== | ||
[Харари], | [Харари], | ||
Версия от 11:33, 14 января 2010
Простой граф (Simple graph) - 1. Нетривиальный граф [math]\displaystyle{ G }[/math] такой, что разложение [math]\displaystyle{ G = G_{1} \times G_{2} }[/math] возможно лишь тогда, когда или [math]\displaystyle{ G_{1} }[/math] или [math]\displaystyle{ G_{2} }[/math] --- тривиальный граф. 2. То же, что и двудольный граф (Берж). 3. То же, что и обыкновенный граф.
Литература
[Харари],
[Берж],
[Лекции]