Графы и их применение

Введение

1. Знаете ли Вы, что такое «ГРАФЫ»? 2. Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

Количество узлов дерева (т.е. количество слов во фразе) Количество простых предложений в сложном (помечание стрелок, соответствующих связям между частями сложного предложения) Число уровней в дереве (длина самого длинного из путей дерева) Ширина ветвления корня (число узлов подчиненных корню) Проведем эксперимент. Перед нами строки из произведения «Кавказский пленник» А.С. Пушкина и М.Ю. Лермонтова. Нам нужно определить, какой граф принадлежит Пушкину, а какой Лермонтову. Мы это сделаем с помощью Севбо.

1. В. Шекспир. 1. В. Шекспир. That time of year thou mayst in me be hold When yellow leaves, or none, or few do hang Upon those boughs which shake against the cold In me thou seest the twilight of such day As after sunset fadeth in the west Which by and by black night doth take away, Death’s second self that seals up all the rest. In my thou seest the glowing of such fire, That on the ashes of his youth doth lie, As the death-bed, whereon it must expire, Consumed with that which it was nourished by. This thou perciev’st, which makes thy love more strong, To love that well, which thou must leave ere long.

3. В. Брюсов. 3. В. Брюсов. То время года видишь ты во мне, Когда, желтея, листья стали редки, И там, где птицы пели о весне, Оголены , дрожа от стужи, ветки. Во мне ты сумерки находишь дня, Что гаснет после яркого заката; Ночь тёмная, к покою всех клоня (Двойник твой Смерть!), его влечет куда-то! Во мне ты видишь отблески огней, Лежавших в пепле юности своей; Они окончат жизнь на том ложе. Снедаемые тем, что их запекло, И потому, что день ты любишь строже, Спеши любить то, что почти прошло!

Эссе: