Графы и биология

       Деревья играют большую роль в биологической  теории ветвящихся процессов. Для простоты мы рассмотрим только одну разновидность ветвящихся процессов – размножение бактерий. Предположим, что через определенный промежуток времени каждая бактерия либо делится на две новые, либо погибает. Тогда для потомства одной бактерии мы получим двоичное дерево.

       Нас будет интересовать лишь один вопрос: в скольких случаях n-е поколение одной бактерии насчитывает ровно k потомков? Рекуррентное соотношение, обозначающее число необходимых случаев, известно в биологии под названием процесса Гальтона-Ватсона. Его можно рассматривать как частный случай многих общих формул.

Графы и физика

       Еще недавно одной из наиболее сложных  и утомительных задач для радиолюбителей было конструирование печатных схем.

       Печатной  схемой называют пластинку из какого-либо диэлектрика (изолирующего материала), на которой в виде металлических полосок вытравлены дорожки. Пересекаться дорожки могут только в определенных точках, куда устанавливаются необходимые элементы (диоды, триоды, резисторы и другие), их пересечение в других местах вызовет замыкание электрической цепи.

       В ходе решения этой задачи необходимо вычертить плоский граф, с вершинами в указанных точках.

Итак, из всего вышесказанного неопровержимо  следует практическая ценность теории графов.[6]

 
7. Список использованной литературы

1. Ананий  В. Левитин Глава 9. Жадные методы: Алгоритм Дейкстры // Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. - М.: «Вильямс», 2006. - С. 189-195. - ISBN 0-201-74395-7
2. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. - 2-е изд. - М.: «Вильямс», 2006. - С. 1296. - ISBN 0-07-013151-1
3. Томас Х. Кормен и др. Алгоритмы: построение и анализ. - 2-е изд. - М.: Издательский дом «Вильямс», 2007. - С. 1296. - ISBN 5-8459-0857-4
4. Белов Теория Графов, Москва, «Наука»,1968.
5. Новые педагогические и информационные технологии Е.С.Полат, Москва, «Akademia» 1999 г.
6. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1988.
7. Кук Д., Бейз Г. Компьютерная математика. – М.: Наука, 1990.
8. Оре О. Теория графов. – М.: Наука, 1980.
9. Писсанецки С. Технология разреженных матриц. - М.: Мир, 1988
10. Севастьянов Б.А. Вероятностные модели. - М.: Наука, 1992