Дискретная математика. Ерош И.Л - 98 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

98
Количество ребер графа, которые необходимо убрать, чтобы превра
тить его в граф типа «дерево», называется цикломатическим числом
графа, т. е.
g = P – B + 1. (5.3)
Для графа типа «дерево» g = 0.
5.10. «Задача о наименованиях и переименованиях»
Справедливо утверждается
*
, что в любом городе мира наименова
ние и переименование улиц и площадей является любимым занятием
специального отдела мэрии. Особенно активно проводились переиме
нования в период с 17го по 90е годы XX века в Советском Союзе. Мо
жет показаться странным, но переименования российских городов на
чались не с имен Ленина и Сталина, а с Троцкого. Российский город
Гатчина получил новое имя Троцк. Следующий город получил имя Зи
новьевск. И только затем небольшому поселку присвоили имя Стали
но. Зато потом каждый член Политбюро получал по городу своего име
ни. Не повезло Рыбинску, который побывал и Андроповым, и Щерба
ковым, а затем опять стал Рыбинском. В атласе конца XX века 36
крупных городов мира носили имена, связанные с Лениным: Ленинг
рад, Ленинабад, Ленинакан, Ленинварош и т. д.
Самым, пожалуй, курьезным случаем можно считать переименова
ние старинного русского города Тверь, ровесника Москвы, в город Ка
линин. Указ об этом переименовании подписал «всесоюзный староста»
М. И. Калинин в день своего рождения (своеобразный подарок себе ко
дню рождения). В начале перестройки многим городам, улицам и пло
щадям справедливо начали возвращать их прежние имена.
Мы тоже займемся присвоением улицам и площадям имен великих
современников.
*
Îðå Î. Ãðàôû è èõ ïðèìåíåíèå. Ì.: Ìèð, 1965. 174 ñ.
Рис. 5.5. План города демократов – цикл с ветвями в виде деревьев,
вырастающих из вершин

Страницы