Связный граф называется деревом, если в нём не существует цикла, все рёбра которого различны.