There is a simple algorithm for testing whether a graph is non-empty: loop through all of the pairs of vertices, testing whether each pair is connected by an edge. |
Существует простой алгоритм тестирования, является ли граф не пустым - цикл через все пары вершин и проверка, связана ли каждая пара ребром. |
CompoundFile path must be non-empty. |
Путь CompoundFile не должен быть пустым. |
On the other hand, the property of being empty is non-trivial, because the empty graph possesses this property, but non-empty graphs do not. |
Но с другой стороны, свойство быть пустым нетривиально, поскольку пустой граф обладает данным свойством, а непустой не обладает. |