Що таке дерево ребра?

Основне дерево (кістя) – це підграф даного графа, що містить всі його вершини і є деревом. Ребра графа, що не входять до кістяка, називаються хордами графа щодо кістяка.