125 читали · 3 года назад
Связность в неориентированном графе
Пусть G = G(V,E) – неориентированный граф с вершинами v0, v1, v2, v3, …, vk множества V и ребрами e1, e2, e3, …, ek множества Е. Определение. Путем (маршрутом) длины k из v0 в vk (или между v0 и vk) называется последовательность v0e1v1e2v2e3v3…v(k-1)ekvk такая, что eі = {ѵі-1, vі}. Таким образом, путь длины k имеет k ребер. Определение. Если нет рёбер, предшествующих e1, то вершина v0 называется начальной, если нет рёбер, следующих после ek, то вершина vk называется конечной, вершины пути, не являющиеся начальной или конечной, называются внутренними...
4 месяца назад
Связь и связность. Связность - это сущее, или нет?
Философское осмысление одного образного выражения. Иногда говорят: "связь времён", подразумевая смысловую зависимость, растянутую во времени, преемственность. А, существует ли она - связь времён, как явление? Не используется ли, просто, как красивая фигура речи? Метафора, не наполненная смыслом? Итак, связь… Между чем и чем? Всмотримся предметней в сущее "полюс связи". В процессе познания используемого здесь и ниже понятий возникает ряд вопросов. Давать на них прямые ответы пока преждевременно. Есть...