polenadisto: (hairs)
[personal profile] polenadisto
Студенты, обучаемые биоматематике, прониклись тем, что в теории графов термины звучат как бытовые слова.
Изучали с ними деревья (которые связные графы без циклов) и упомянул в качестве хохмы, что граф, состоящий из нескольких деревьев, называется лесом (не много литературы читал, но кроме цитированного уже по этому поводу учебника Оре, нигде его не встречал). Рассказал и про то, что если выделить в дереве отдельную вершину, называемую корнем, то дерево станет укорененным (это-то термин биологам знаком, он в филогенетике применяется). И что висячие вершины в дереве называются листьями.
Ну и студенты, оказывается, додумалась, что подграф, полученный из дерева путем удаления вершины-корня, можно называть дровами. Что интересно, в этом случае дрова являются частным случаем леса.

April 2017

S M T W T F S
      1
23 45 678
9101112131415
16171819202122
23242526272829
30      

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 26th, 2017 08:37 am
Powered by Dreamwidth Studios