12-03-2002 23:24 Планарность
Топологические аспекты теории графов были впервые выявлены в 1736 г. Леонардом Эйлером (V–E+F=2) и затем к ним не возвращались в течение 191 года. Интерес к этой теме возобновился после того, как Куратовский нашёл критерий, позволяющий определить, является ли граф планарным. Другим пионером в исследовании топологических проблем теории графов был Уитни, получивший некоторые важные признаки укладки графов на плоскости.
© Ф. Харари. Теория графов. М.: Мир, 1973, стр. 126.

Б#же, какая муть… К четвергу у меня должно быть 6–8 страниц на эту тему, и к ним 10 задач. Иначе на экзамене светит максимум 4 балла. Беспредел. Это всё наш лектор по дискретной математике придумал, якобы ему не хватает года, чтоб нам весь материал прочитать, так пусть мы ещё и сами чего-нибудь поизучаем. Угу, щаззз. До deadline’а полтора дня. У половины моих однокурсников, да что я говорю, почти у всех, за редким исключением, ещё конь не валялся.

Впрочем, довольно нытья. I am Skeeve. I am stronger than any of them. I escaped my father’s attempts to chain me to a plow as he had my brother. My mother died from her idealism, but I used her teachings to survive. My teacher is a gullible fool who took a thief for an apprentice. I have beaten them all. I am Skeeve. I will light the candle. © Robert Lynn Asprin. Another Fine Myth.
Закрыть