Бесконечный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Бесконечный граф''' (''Infinite graph'') - граф с бесконечным числом вершин или иног...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Бесконечный граф''' (''Infinite graph'') -
'''Бесконечный граф''' (''[[Infinite graph]]'') — [[граф]] с бесконечным числом [[вершина|вершин]] или иногда граф с бесконечным числом [[ребро|ребер]], т.е. граф с бесконечным числом [[изолированная вершина|изолированных вершин]] считается конечным.
граф с бесконечным числом вершин или иногда граф с бесконечным
числом ребер, т.е. граф с бесконечным числом изолированных вершин
считается конечным.
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Текущая версия от 15:36, 19 ноября 2010

Бесконечный граф (Infinite graph) — граф с бесконечным числом вершин или иногда граф с бесконечным числом ребер, т.е. граф с бесконечным числом изолированных вершин считается конечным.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.