K-Связный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>k</math>-Связный граф''' (''<math>k</math>-Connected graph'') - граф, (вершинная) связность к...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>k</math>-Связный граф''' (''<math>k</math>-Connected graph'') - | '''<math>k</math>-Связный граф''' (''[[k-Connected graph|<math>k</math>-Connected graph]]'') - | ||
граф, (вершинная) связность которого не меньше <math>k</math>. | [[граф]], [[вершинная связность|(вершинная) связность]] которого не меньше <math>k</math>. | ||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Харари-Палмер] | [Харари-Палмер] | ||
Версия от 17:50, 29 января 2010
[math]\displaystyle{ k }[/math]-Связный граф ([math]\displaystyle{ k }[/math]-Connected graph) - граф, (вершинная) связность которого не меньше [math]\displaystyle{ k }[/math].
Литература
[Лекции],
[Харари-Палмер]