Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...

Приветствую всех читателей! В данной статье мы рассмотрим такой математический объект, как отношение, узнаем что это такое и какие отношения бывают. Для понимания материала данной статьи рекомендуется ознакомиться с первой и второй частями цикла по Наивной Теории Множеств. Итак, БИНАРНОЕ ОТНОШЕНИЕ R на множестве A это некое подмножество A². Говорят, что отношение ВЕРНО или ВЫПОЛНЯЕТСЯ для элементов x, y ∈ A, если (x, y) ∈ R. В таком случае пишут xRy. Говорят, что отношение НЕВЕРНО или НЕ ВЫПОЛНЯЕТСЯ для элементов x, y ∈ A, если (x, y) ∉ R...