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

В предыдущей статье мы рассмотрели, что вообще такое есть математические отношения и какими свойствами они могут обладать. В этой статье мы рассмотрим наиболее важные комбинации упомянутых свойств, которые делают некоторые отношения особенными. Естественно, для понимания данной статьи необходимо прочитать предыдущую. ОТНОШЕНИЕ ЭКВИВАЛЕНТНОСТИ - это всякое РЕФЛЕКСИВНОЕ, СИММЕТРИЧНОЕ и ТРАНЗИТИВНОЕ отношение. Из прошлой статьи и упражнений к ней прикреплённых мы можем вспомнить, что следующие отношения...