in search of inspiration. Omi это я.
Очень дурацкий наверное вопрос, но у меня иссякла фантазия(
Пример дерева нужно привести. качественный.
Т.е. из жизни.
Большинство уже были озвучены на паре, их употреблять уже нельзя.
(
Как например примером графа является схема метрополитена, а подграфа-калининская ветка.

и туда же- пример задачи о поиске пути наименьшего веса.
какой-нибудь пример без путешествий?

что-нибудь из жизни..
Спасибо большое)

@темы: Дискретная математика

Комментарии
23.12.2009 в 08:55

1. Самый распространённый пример - генеалогическое древо (подграф - потомки кого-нибудь, задача - найти степень родства между двумя членами семьи).
2. Сеть между компьютерами, телефонная сеть, Интернет - граф.
3. Созвездия на небе - граф.
4. Графы в бисероплетении www.biser.info/node/30352.
23.12.2009 в 10:08

калининская ветка.

Сотрудники метрополитена обижаются, если употреблять слово ветка применительно к московскому метрополитену. Там линии, а не ветки, а ветки - это ответвления от основной линии. Например, есть термин ССВ - служебно-соединительная ветвь.
23.12.2009 в 11:00

in search of inspiration. Omi это я.
ооо.. с созвездиями это круто)) Спасибо!

Trotil О_о в первый раз слышу.. учту)