Subject | English | Russian |
media. | depth-first spanning forest | глубинный остовный лес (подграф данного графа, множество вершин которого совпадает с множеством вершин графа, а множество рёбер составляет прямые рёбра графа, посещённые в процессе поиска в глубину) |
media. | spanning forest | остовный лес (множество вершинно непересекающихся остовных деревьев неориентированного графа) |
math. | spanning forest | остовный лес |