Граф – набор точек, некоторые из которых соединены линиями

вершины графа.
Отрезки – рёбра.

Вершины – элементы некоторого множества
(предметы, люди, числовые или буквенные коды).

Ребра – определенные связи между элементами.

А

Б

У

И

57

57 – 24 = 33

Задача: Я задумал число. Если к нему прибавить 24, потом полученную сумму умножить на 9, затем из произведения вычесть 76 и, наконец, полученную разность разделить на 19, то получится 23. Найдите задуманное число.

Решение: 23 ∙ 19 = 437

друг другу на память свои фотографии. Причем каждый мальчик подарил каждому по одной фотографии. Сколько всего фотографий было подарено?

Задача

А

В

Б

Г

Решение: 6 ∙ 2 = 12 фотографий

вопрос, какие места они заняли, трое из них ответили:
1) Коля ни первое, ни четвертое;
2) Боря второе;
3) Вова не был последним.
Какое место занял каждый мальчик?

Коля

Боря

Вова

Юра

1

2

3

4

Ответ: 1 – Вова; 2 – Боря; 3 – Коля; 4 – Юра.

Задача

Нина, И – Ира, К - Клава

Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Жители города предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причем на каждом мосту следовало побывать только один раз. Решите эту задачу, построив граф, вершины которого – части города, разделенные рекой, а ребра – мосты.