Добавление ребра

Материал из WEGA
Версия от 12:11, 15 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Добавление ребра''' (''Edge adding'') - операция над графами, состоящая в добавлен...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Добавление ребра (Edge adding) - операция над графами, состоящая в добавлении ребра [math]\displaystyle{ e }[/math] между двумя несмежными вершинами графа [math]\displaystyle{ G }[/math], порождая граф [math]\displaystyle{ G + e }[/math].

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Добавление_ребра&oldid=2845