Полностью динамическая связность: верхняя и нижняя границы: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 10: Строка 10:


'''Connected(u, v)''': возвращает значение «истинно», если вершины u и v принадлежат к одной и той же связной компоненте графа, в противном случае возвращает значение «ложно».
'''Connected(u, v)''': возвращает значение «истинно», если вершины u и v принадлежат к одной и той же связной компоненте графа, в противном случае возвращает значение «ложно».
'''Insert(x, y)''': вставляет новую дугу между вершинами x и y.
'''Insert(x, y)''': вставляет новую дугу между вершинами x и y.
'''Delete'''(x, y): удаляет дугу между вершинами x и y.
'''Delete'''(x, y): удаляет дугу между вершинами x и y.


4652

правки

Навигация