4194
правки
Простой граф: различия между версиями
Материал из WEGA
нет описания правки
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. То же, что и | [[обыкновенный граф]]. | ||
обыкновенный граф. | |||
==Литература== | ==Литература== | ||
[Харари], | [Харари], | ||
