Добавление ребра: различия между версиями

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