Аккорд дерева

Question

Мой вопрос: каково точное определение аккорда в дереве?например, если у нас есть следующее дерево:

    a
  b   c
d e  f g

- это дерево, то, как я узнал, dbacg - это аккорд. Может ли ebacg или ebacf также аккорд ???

Answer 1

аккорд - термин, используемый для обозначения деревьев.Остовное дерево графа G является подграфом, который является деревом и содержит все вершины G с минимально возможным числом ребер.Если T - это множество ребер связующего дерева, то любое ребро графа, не входящее в T, является хордой связующего дерева.

Также обратите внимание, что граф может иметь более одного связующего дерева.

Answer 2

Насколько я знаю, в дереве нет ничего, что называется аккордом (или шнуром).

Существует определение « chord » в общем графике, но оно работает на циклах. И деревья никогда не имеют циклов по определению, поэтому, следуя этому определению, ни у одного дерева нет аккорда.

Может быть, ваш учитель использует это имя для обозначения того, что обычно называется по-другому? Он дал вам определение?