Является связанным графом, не содержащим циклы. High Quality Content by WIKIPEDIA articles! Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. В дополнение к этим трём ограничениям, в некоторых источниках указываются, что рёбра графа не должны быть взвешенными. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. 2013