polenadisto: (hairs)
[personal profile] polenadisto
Студенты, обучаемые биоматематике, прониклись тем, что в теории графов термины звучат как бытовые слова.
Изучали с ними деревья (которые связные графы без циклов) и упомянул в качестве хохмы, что граф, состоящий из нескольких деревьев, называется лесом (не много литературы читал, но кроме цитированного уже по этому поводу учебника Оре, нигде его не встречал). Рассказал и про то, что если выделить в дереве отдельную вершину, называемую корнем, то дерево станет укорененным (это-то термин биологам знаком, он в филогенетике применяется). И что висячие вершины в дереве называются листьями.
Ну и студенты, оказывается, додумалась, что подграф, полученный из дерева путем удаления вершины-корня, можно называть дровами. Что интересно, в этом случае дрова являются частным случаем леса.
From:
Anonymous( )Anonymous This account has disabled anonymous posting.
OpenID( )OpenID You can comment on this post while signed in with an account from many other sites, once you have confirmed your email address. Sign in using OpenID.
User
Account name:
Password:
If you don't have an account you can create one now.
Subject:
HTML doesn't work in the subject.

Message:

 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.

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 Sep. 21st, 2017 12:25 pm
Powered by Dreamwidth Studios