ОПРЕДЕЛЕНИЕ
Граф - это схема, показывающая связь между объектами.
Граф состоит из вершин (объектов), связанных линиями (отношениями или связями).Направленная линия (со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
ПРИМЕР
Построим граф, который показывает отношение "кратно" между числами 1,2,4,8.
1. Числа 1, 2, 4, 8 - это вершины.
2. Связь между ними только одна - "кратно".
3. Так как связь направленная (одно число кратно другому), то использовать будем дуги.
4. Для числа 8 устанавливаем 3 связи - кратно 4, кратно 2, кратно 1. Для исла 4 устанавливаем 2 связи - кратно 2, кратно 1. Для числа 2 устанавливаем одну связь - кратно 1.
5. Каждое число кратно самому себе. Значит добавим петли.
