Jan. 30th, 2017

polenadisto: (hairs)

Вбатываюсь в теорию графов ради улучшения своего биоматематического спецкурса.

Нашел прекрасное, геоботаникам на заметку:

"Связный граф, в котором отсутствуют циклы, называется деревом. Граф, в котором отсутствуют циклы, называется лесом. Поскольку каждая компонента леса - связный граф, то лес является объединением деревьев" (О.И. Мельников, 2016. Теория графов в занимательных задачах. М.: URSS).

UPD. А коллеги-геоботаники сказали на это, что как раз учат детей, что лес - это не просто совокупность деревьев!

polenadisto: (hairs)
В догонку к прошлому посту про леса как совокупность деревьев с точки зрения теории графов.

Как-то был на заседании кафедры энтомологии - кажется, один коллега предзащищался. Работа была по филогении, так что там наличествовало много соответствующих деревьев, которые предзащищант так и называл.
Потом, на обсуждении, один из профессоров (кто именно - я помню смутно, да и не важно это) спросил: "А вот вы постоянно говорите "деревья". Но разве это не жаргон?"

Ну тут я не выдержал и с задней парты сообщил: "Нет! Это математический термин! Дерево - это связный граф без циклов!"
Не очевидно, что все поняли смысл определения, но главное было уловлено - слово "дерево" в этом контексте можно употреблять.

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:45 am
Powered by Dreamwidth Studios