Графы (стр. 2 из 2)

Используя графы можно решать задачи. Вот, например, как выглядит последняя американская версия известной задачи Дьюдени:

1. Смит, Джонс и Робинсон работают в одной поездной бригаде машинистом, кондуктором и кочегаром. Профессии их названы не обязательно в том же порядке, что и фамилии. В поезде, который обслуживает бригада, едут трое пассажиров с теми же фамилиями. В дальнейшем каждого пассажира мы будем почтительно называть «мистер» (м-р)

2. М-р Робинсон живет в Лос-Анджелесе.

3. Кондуктор живет в Омахе.

4. М-р Джонс давно позабыл всю алгебру, которой его учили в колледже.

5. Пассажир – однофамилец кондуктора живет в Чикаго.

6. Кондуктор и один из пассажиров, известный специалист по математической физике, хотя в одну церковь.

7. Смит всегда выигрывает у кочегара, когда им случается встречаться за партией в бильярд.

Как фамилия машиниста?

Здесь 1-5 – номера ходов, в скобках – номера пунктов задачи, на основании которых сделаны ходы (выводы).

Далее следует из п.7, что кочегар не Смит, следовательно, Смит-машинист.

Заключение

В настоящем реферате рассмотрены математические графы, области их применения, решено несколько задач с помощью графов. Графы достаточно широко применяются в математике, технике, экономике, управлении. Знание основ теории графов необходимо в различных областях, связанных с управлением производством, бизнесом (например, сетевой график строительства, графики доставки почты). Кроме того, работая над рефератом, я освоил работу на компьютере в текстовом редакторе WORD. Таким образом, задачи реферата выполнены.

Список литературы

1. Энциклопедический словарь юного математика\Сост.А.П.Савин.- М.: Педагогика, 1989

2. Квант №6 1994г.

3. М.Гарднер «Математические досуги»М.: Мир, 1972