Метод графов используют для решения логических задач, в которых даны отношения между предметами. 1

Граф в этом случае представляет собой несколько точек, часть из которых соединены друг с другом отрезками или стрелками. 1

Пример решения задачи: 1

Жила-была одна дружная семья: мама, папа и сын. 1 Они все любили делать вместе, но мультфильмы любили разные: «Ну, погоди!», «Покемоны», «Том и Джерри». 1 Определите, какой мультфильм любит каждый из них, если мама, папа и любитель мультфильма «Покемоны» никогда не унывают, а папа и любитель мультфильма «Том и Джерри» делают зарядку по утрам. 1

Решение: 1

1. Рассмотрим множество людей: мама, папа, сын и множество мультфильмов «Ну, погоди!», «Покемоны», «Том и Джерри». 1
2. Обозначим элементы этих двух множеств точками. 1
3. Если точке из одного множества соответствует точка другого множества, будем соединять эти точки сплошной линией, если не соответствует — то штриховой. 1
4. Заметим, что по условию задачи у человека только один любимый мультфильм. 1 Поэтому нужно найти единственно возможное соответствие между элементами двух множеств. 1
5. Правило: если какая-то точка оказывается соединённой с двумя точками другого множества штриховыми линиями, то с третьей точкой она должна быть соединена сплошной. 1
6. Теперь установлено, что папа любит мультфильм «Ну, погоди!», сын — «Покемоны». 1 В обеих множествах остаётся только по одной точке, следовательно, мама любит мультфильм «Том и Джерри». 1 Задача решена. 1

В результате решения на графе должна остаться только одна линия каждого типа и из каждой вершины должна выходить только одна линия. 2