2330 читали · 2 года назад
Односвязность и связность - это два основных понятия топологии, науки, которая изучает свойства геометрических объектов, которые сохраняются при непрерывных преобразованиях. Односвязность - это свойство, описывающее, насколько "неразрывным" является топологическое пространство, то есть можно ли в нем пройти из любой точки в любую другую, не пересекая при этом никакие "препятствия". Формально, топологическое пространство называется односвязным, если для любых двух точек в нем существует непрерывный путь, который связывает эти точки. Например, окружность является односвязным топологическим пространством, потому что для любых двух точек на ней существует непрерывный путь, который соединяет их, а пустое множество не является односвязным. Связность - это свойство, описывающее, насколько "целостным" является топологическое пространство, то есть можно ли разбить его на две или более "несвязных" частей. Формально, топологическое пространство называется связным, если оно не может быть разбито на два или более непересекающихся открытых множества. Например, окружность является связным топологическим пространством, потому что ее нельзя разбить на две или более непересекающихся открытых множества, а две отдельные точки на плоскости не являются связным топологическим пространством, потому что они могут быть разбиты на две непересекающиеся открытые множества. Таким образом, односвязность и связность - это два различных понятия в топологии, хотя они могут быть взаимосвязаны в некоторых случаях. Например, любое односвязное топологическое пространство является связным, но не наоборот: связное топологическое пространство может быть не односвязным.
169 читали · 4 года назад
Графы и основные определения
С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...