Смежные вершины это как

Ключевые термины

Дата добавления: 2015-06-12 ; просмотров: 7193 ; Нарушение авторских прав

Вес (длина) ребра – это число или несколько чисел, которые интерпретируются по отношению к ребру как длина, пропускная способность.

Вес вершины – это число (действительное, целое или рациональное), поставленное в соответствие данной вершине.

Взвешенный граф – это граф, каждому ребру которого поставлен в соответствие его вес.

Граф – это совокупность двух конечных множеств: множества точек и множества линий, попарно соединяющих некоторые из этих точек.

Вершины (узлы) графа – это множество точек, составляющих граф.

Замкнутый маршрут – это маршрут в графе, у которого начальная и конечная вершины совпадают.

Кратные ребра – это ребра, соединяющие одну и ту же пару вершин.

Маршрут в графе – это конечная чередующаяся последовательность смежных вершин и ребер, соединяющих эти вершины.

Матрица инцидентности – это двумерный массив, в котором указываются связи между инцидентными элементами графа (ребро и вершина).

Матрица смежности – это двумерный массив, значения элементов которого характеризуются смежностью вершин графа

Мультиграф – это граф, у которого любые две вершины соединены более чем одним ребром.

Неориентированный граф (неорграф) – это граф, у которого все ребра неориентированы, то есть ребрам которого не задано направление.

Обход графа (поиск на графе) – это процесс систематического просмотра всех ребер или вершин графа с целью отыскания ребер или вершин, удовлетворяющих некоторому условию.

Ориентированный граф (орграф) – это граф, у которого все ребра ориентированы, то есть ребрам которого присвоено направление.

Открытый маршрут – это маршрут в графе, у которого начальная и конечная вершины различны.

Петля – это ребро, соединяющее вершину саму с собой.

Поиск в глубину – это обход графа по возможным путям, когда нужно сначала полностью исследовать одну ветку и только потом переходить к другим веткам (если они останутся нерассмотренными).

Поиск в ширину – это обход графа по возможным путям, когда после посещения вершины, посещаются все соседние с ней вершины.

Простой граф – это граф, в котором нет ни петель, ни кратных ребер.

Путь – это открытая цепь, у которой все вершины различны.

Ребра (дуги) графа – это множество линий, соединяющих вершины графа.

Связный граф – это граф, у которого для любой пары вершин существует соединяющий их путь.

Смежные вершины – это вершины, соединенные общим ребром.

Смешанный граф – это граф, содержащий как ориентированные, так и неориентированные ребра.

Список ребер – это множество, образованное парами смежных вершин

Тупик – это вершина графа, для которой все смежные с ней вершины уже посещены

Цепь – это маршрут в графе, у которого все ребра различны.

Цикл – это замкнутая цепь, у которой различны все ее вершины, за исключением концевых.

Не нашли то, что искали? Google вам в помощь!

Источник

Многоугольник

Определение 1. Многоугольник − замкнутая ломаная линия.

Объединение многоугольника и ограниченной им части плоскости также называют многоугольником. Поэтому представим другое определение многоугольника:

Определение 2. Многоугольник − это геометрическая фигура, которая является частю плоскости, ограниченная замкнутой ломаной.

Вершины ломаной называются вершинами многоугольника. Звенья ломаной называются сторонами многоугольника.

Любой многоугольник разделяет плоскость на две части, одна из которых называется внутренней областью многоугольника, а другая внешней областью многоугольника.

Виды многоугольников

Многоугольник с тремя вершинами называется треугольником, с четыремя вершинами − четырехугольником, с пяти вершинами − пятиугольником, и т.д. Многоугольник с \( \small n \) вершинами называется \( \small n- \)угольником.

На рисунке 1 представлены различные виды многоугольников.

Обозначение многоугольника

Обозначают многоугольник буквами, стоящих при его вершинах. Называют многоугольник чередовав буквы при его вершинах по часовой стрелке или против часовой стрелки. Например, многоугольник на рисунке 2 называют \( \small A_1A_2A_3A_4A_5A_6 \) или \( \small A_6A_5A_4A_3A_2A_1 \).

Соседние вершины многоугольника

Вершины многоугольника называются соседними, если они являются концами одной из его сторон.

На рисунке 2 вершины \( \small A_2 \) и \( \small A_3 \) являются соседними, так как они являются концами стороны \( \small A_2A_3. \)

Смежные стороны многоугольника

Стороны многоугольника называются смежными, если они имеют общую вершину.

На рисунке 2 стороны \( \small A_4A_5 \) и \( \small A_5A_6 \) являются смежными, так как они имеют общую вершину \( \small A_5. \)

Простой многоугольник. Самопересекающийся многоугольник

Многоугольник называется простым, если его несмежные стороны не имеют общих точек (внутренних или концевых).

На рисунке 3 изображен простой многоугольник так как стороны многоугольника не имеют самопересечений. А на рисунке 4 многоугольник не является простым, так как стороны \( \small A_1A_4 \) и \( \small A_2A_3 \) пересекаются. Такой многоугольник называется самопересекающийся многоугольник.

Выпуклый многоугольник

Многоугольник называется выпуклым, если она лежит по одну сторону от прямой, проходящей через любую его сторону.

На рисунке 5 многоугольник лежит по одну сторону от прямых \( \small m, \ n, \ l, \ p, \ q, \ r\) проходящих через стороны многоугольника.

На рисунке 6 прямая \( \small m\) делит многоугольник на две части, т.е. многоугольник не лежит по одну сторону от прямой \( \small m\). Следовательно многоугольник не является выпуклым.

Правильный многоугольник

Простой многоугольник называется правильным, если все его стороны равны и все углы равны. Например равносторонний треугольник является правильным многоугольником, поскольку все его стороны равны, и все его углы равны 60°. Квадрат является правильным многоугольником, так как все его стороны равны и все его углы равны 90°.

На рисунке 7 изображен правильный многоугольник (пятиугольник), так как у данного многоугольника все стороны равны и все углы равны. Многоугольник (ромб) на на рисунке 8 не является правильным, так как все стороны многоугольника равны, но все углы многоугольника не равны друг другу. Прямоугольник также не является правильным многоугольником, так как несмотря на то, что все углы прямоугольника равны, но все четыре стороны прямоугольника не равны друг другу.

Звездчатый многоугольник

Самопересекающийся многоугольник, все стороны которого равны и все углы равны, называется звездчатым или звездчато-правильным.

На рисунке 9 представлен звездчатый пятиугольник поскольку все углы \( \small A_1, \ A_2, \ A_3, \ A_4, \ A_5 \) равны и равны все стороны: \( \small A_1A_2=A_2A_3=A_3A_4=A_4A_5=A_5A_1. \)

Периметр многоугольника

Сумма всех сторон многоугольника называется периметром многоугольника. Для многоугольника \( \small A_1A_2. A_A_n \) периметр вычисляется из формулы:

Угол многоугольника

Углом (внутренним углом) многоугольника при данной вершине называется угол между двумя сторонами многоугольника, сходящимися к этой вершине. Если многоугольник выпуклый, то все углы многоугольника меньше 180°. Если же многоугольник невыпуклый, то он имеет внутренний угол больше 180° (угол \( \small A_3 \) на рисунке 2).

Внешний угол многоугольника

Внешним углом многоугольника при данной вершине называется угол смежный внутреннему углу многоугольника при данной вершине.

На рисунке 10 угол 1 является внешним углом данного многоугольника при вершине \( \small E. \)

Диагональ многоугольника. Количество диагоналей

Диагоналями называют отрезки, соединяющие две несоседние вершины многоугольника.

Выведем форулу вычисления количества диагоналей многоугольника. Пусть задан \( \small n \)-угольник. Выберем одну вершину многоугольника и проведем мысленно все отрезки, соединяющие эту вершину с остальными вершинами. Получим \( \small n-1 \) отрезков. Но поскольку две вершины для выбранной вершины являются соседними, а по определнию диагональ − это отрезок соединяющий несоседние вершины, то из \( \small n-1 \) вычтем 2. Получим \( \small n-3 \). Всего \( \small n \) вершин. Следовательно количество вычисленных диагоналей будет \( \small n(n-3). \) Учитывая, что каждый диагональ − это отрезок соединяющий две вершины, то получится, что мы вычислили каждый диагональ дважды. Поэтому полученное число нужно делить на два. Получим количество диагоналей \( \small n- \)мерного многоугольника:

Сумма углов выпуклого многоугольника

Выведем формулу вычисления суммы углов выпуклого многоугольника. Для этого проведем из вершины \( \small A_1 \) все диагноали многоугольника \( \small A_1A_2. A_A_n \) (Рис.11):

Количество диагоналей, проведенной из одной вершиы, как выяснили из предыдующего параграфа равно \( \small n-3 \). Следовательно, эти диагонали разделяют многоугольник на \( \small n-3+1=n-2 \) треугольников. Поскольку сумма углов треугольника равна 180°, то получим, что сумма углов выпуклого многоугольника равна: \( \small 180°(n-2). \)

где \( \small n \) −количество сторон (вершин) выпуклого многоугольника.

Угол правильного многоугольника

Поскольку у правильного многоугольника все углы равны, то используя формулу (1) получим угол правильного многоугольника:

где \( \small n \) −количество сторон (вершин) правильного многоугольника.

Источник

Теория Графов. Часть 2 Смежность, инцидентность, петли

Ничего не сделано, если что-то осталось недоделанным. – Иоганн Гаусс

Смежность и инцидентность

Смежность и инцидентность

Давайте рассмотрим самый обыкновенный неопределённый граф (Рисунок 1). В нем есть вершина Р и вершина К. Данные вершины являются смежными (adjacent), так как они соединены ребром РК.

Помимо этого, как мы видим, вершина К является концом ребра РК, а Р его началом, в таких случаях вершина К и Р называются инцидентными (incident) ребру РК.

Рисунок 1

Смежностью вершин графа – называется отношение между двумя вершинами, в котором существует ребро их соединяющее.

Инцидентность – это когда вершина a является началом или концом ребра t. Если мы добавим еще одну вершину b, то мы скажем, что вершина a и b инцидента ребру t.

Кроме вершин, смежность присутствует и у рёбер. Рёбра просто должны иметь общую вершину. В нашем случаи мы можем сказать, что ребро ДК является смежным ребру РК, так как у них есть общая вершина К.

Смежностью рёбер графа – называется отношение между двумя рёбрами, в котором существует вершина соединяющая их.

В связи с тем, что выше мы рассматривали неопределенный граф, то было неважно, с какого направления определять смежность и инцидентность. Вершина Р могла быть смежна вершине К, но также мы могли сказать, что вершина К смежна вершине Р.

В ориентированном графе все немного по-другому (Рисунок 2), так у нас имеется направление, которое мы не в силах поменять. Если вершина 1 смежна вершине 2, то вершина 2 не может быть смежна вершине 1. То же самое касается и инцидентности. Вершины 1 и 2 инцидентны ребру 12, наоборот не работает.

Рисунок 2

Петли

Петля – это ребро инцидентное одной и той же вершине. То есть вершина которая соединена сама с собой. На рисунке ниже мы видим, как это выглядит.

Петли

Заключение

В следующей статье я покажу, как с помощью матрицы задавать графы, а также покажу, что такое вес ребра.

P.S. Если вам показалось, что эта статья была очень, очень подробной или раздутой, то сообщите об этом в комментариях, так как в своих статьях я стремлюсь к тому, чтобы люди читающие их смогли понять описываемую мною тему. Неточности и предложения о темах также пишите в комментарии.

Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.

Источник

1. Графы. Основные понятия и определения. Матрицы смежностей вершин графов. Матрицы инциденций графов и орграфов. Степени вершин и полустепени исхода и захода. Основные типы графов.

Основные понятия и определения.

Пара (V(G), E(G)) называется простым графом, если V(G) – непустое конечное множество элементов, называемых вершинами (или узлами, или точками), а E(G) – конечное множество неупорядоченных пар различных элементов из V(G), называемых ребрами (или линиями). В простом графе данную пару вершин может соединять не более чем одно ребро.

Между элементами множества вершин и множества ребер определено отношение инцидентности. Говорят, что ребро е инцидентно вершинам v1, v2, если оно соединяет эти вершины и наоборот, каждая из вершин v1, v2 инцидентна ребру е.

Часто бывает удобно снять ограничение, состоящее в том, что ребро должно соединять две различные вершины, и допустить существование петель.
Получающийся при этом объект, в котором могут быть и кратные ребра и петли называется графом (псевдографом).

Псевдограф без петель называется мультиграфом.

Подграфом графа G называется граф, все вершины и ребра которого содержатся среди вершин и ребер графа G. Подграф называется собственным, если он отличен от самого графа.

Кратностью ребер называют количество одинаковых пар.

пример

Мультиграф в котором ни одна пара не встречается более одного раза называется графом.

Две вершины называются смежными, если существует ребро, концами которого они являются. Два ребра называются смежными, если они имеют общую вершину.

Смежные вершины – вершины, инцидентные одной дуге.
Смежные дуги – это дуги инцидентные одной вершине.

Степени вершин и полустепени исхода и захода.

Степенью вершины v графа G называется число ребер графа, которым инцидентна эта вершина.

Вершина, локальная степень которой равна 0, называется изолированной; степень которой равна 1 – висячей.

Полустепенью исхода (захода) вершины v орграфа D называется число дуг орграфа D, исходящих из вершины v (заходящих в вершину v).

Количество вершин и ребер в графе G обозначим соответственно через n(G) и m(G), а количество вершин и дуг в орграфе D – через n(D) и m(D).

Для любого псевдографа G выполняется равенство

(Cумма степеней всех вершин = удвоенное количество ребер в графе)

Для любого ориентированного псевдографа D выполняется равенство

(Cумма полустепеней исхода и захода всех вершин = количество ребер в графе)

Два графа G1 и G2 называются изоморфными, если существует взаимно однозначное соответствие между множествами их вершин, обладающее тем свойством, что число ребер, соединяющих любые две вершины в G1, равно число ребер, соединяющих соответствующие вершины в G2.

Операция подразбиения (измельчения) дуги (u, v) в орграфе D = (V, E) состоит в удалении из Е дуги (u, v), добавлении к V новой вершины w и добавлении к Е | <(u, v)>двух дуг (u, w), (w, v). Аналогично определяется операция подразбиения ребра в графах.

Орграф D1 называется подразбиением орграфа D2, если орграф D1 можно получить из D2 путем последовательного применения операции подразбиения дуг. Аналогично определяется подразбиение графа.

Орграфы D1, D2 называются гомеоморфными, если существуют их подразбиения, являющиеся изоморфными.

Матрицы смежностей и инциденций вершин графов и орграфов.

Матрицей смежности орграфа D называется квадратная матрица A(D)=[aij] порядка n, у которой

Матрицей инцидентности орграфа D называется (nxm) –матрица B(D)=[bij], у которой

Матрицей смежности графа G называется квадратная матрица A(G)=[aij] порядка n, у которой

Матрицей инцидентности графа G называется (nxm) –матрица B(G)=[bij], у которой

Основные свойства матриц смежности:

Из определения следует, что сумма элементов i-й строки матрицы A (G)орграфа равна полустепени исхода δ+ ( xi ), а по i-му столбцу – полустепени захода δ¯ ( xi ).

Свойства матрицы инцидентности неориентированного графа:

Матрица инцидентности орграфа G обладает следующими свойствами:

Основные типы графов.

Граф, у которого множество ребер пусто, называется вполне несвязным (или пустым) графом. Вполне несвязный граф обозначают Nn.

Простой граф, в котором любые две вершины смежны, называется полным. Полный граф обозначают Кn.

Допустим, что множество вершин графа G можно разбить на два непересекающихся подмножества V1 и V2 так, что каждое ребро в G соединяет какую-нибудь вершину из V1 с какой-нибудь вершиной из V2, тогда данный граф называется двудольным.

Если в двудольном графе каждая вершина из V1 соединена с каждой вершиной из V2, то граф называется полным двудольным.

Граф называется связным, если его нельзя представить в виде объединения двух графов, и несвязным в противном случае.

Очевидно, что всякий несвязный граф можно представить в виде объединения конечного числа связных графов – каждый из таких связных графов называется компонентой связности графа.

Определение. Связный регулярный граф степени 2 называется циклическим графом.

Источник

Теория графов — основы

График — это диаграмма точек и линий, соединенных с точками. У него есть по крайней мере одна линия, соединяющая набор из двух вершин без вершин, соединяющих себя. Понятие графов в теории графов опирается на некоторые основные термины, такие как точка, линия, вершина, ребро, степень вершин, свойства графов и т. Д. Здесь, в этой главе, мы рассмотрим эти основы теории графов.

точка

Точка — это конкретная позиция в одномерном, двухмерном или трехмерном пространстве. Для лучшего понимания точку можно обозначить алфавитом. Его можно обозначить точкой.

пример

Здесь точка — это точка с именем «а».

Линия

Линия — это связь между двумя точками. Это может быть представлено сплошной линией.

пример

Здесь «а» и «б» являются точками. Связь между этими двумя точками называется линией.

пример

Здесь вершина названа с алфавитом «а».

Ребро — это математический термин для линии, соединяющей две вершины. Многие ребра могут быть сформированы из одной вершины. Без вершины ребро не может быть сформировано. Для ребра должна быть начальная и конечная вершина.

пример

Здесь «a» и «b» — две вершины, и связь между ними называется ребром.

график

Граф ‘G’ определяется как G = (V, E), где V — множество всех вершин, а E — множество всех ребер графа.

Пример 1

В приведенном выше примере ab, ac, cd и bd являются ребрами графа. Аналогично, a, b, c и d являются вершинами графа.

Пример 2

В этом графе есть четыре вершины a, b, c и d и четыре ребра ab, ac, ad и cd.

петля

В графе, если ребро нарисовано от вершины к себе, это называется циклом.

Пример 1

На приведенном выше графике V — вершина, для которой у нее есть ребро (V, V), образующее петлю.

Пример 2

В этом графе есть две петли, которые сформированы в вершине a, и вершине b.

Степень вершины

Это число вершин, смежных с вершиной V.

Обозначение — град (V).

В простом графе с n числом вершин степень любых вершин равна —

Степень вершины можно рассматривать по двум случаям графов —

Степень вершины в неориентированном графе

Ненаправленный граф не имеет направленных ребер. Рассмотрим следующие примеры.

Пример 1

Посмотрите на следующий график —

На приведенном выше неориентированном графике

deg (a) = 2, поскольку в вершине ‘a’ встречаются 2 ребра.

deg (b) = 3, поскольку в вершине ‘b’ встречаются 3 ребра.

deg (c) = 1, поскольку в вершине ‘c’ сформировано 1 ребро

deg (d) = 2, поскольку в вершине ‘d’ встречаются 2 ребра.

deg (e) = 0, так как в вершине ‘e’ есть 0 ребер.

deg (a) = 2, поскольку в вершине ‘a’ встречаются 2 ребра.

deg (b) = 3, поскольку в вершине ‘b’ встречаются 3 ребра.

deg (c) = 1, поскольку в вершине ‘c’ сформировано 1 ребро

deg (d) = 2, поскольку в вершине ‘d’ встречаются 2 ребра.

deg (e) = 0, так как в вершине ‘e’ есть 0 ребер.

Пример 2

Посмотрите на следующий график —

На приведенном выше графике

deg (a) = 2, deg (b) = 2, deg (c) = 2, deg (d) = 2 и deg (e) = 0.

Вершина «е» является изолированной вершиной. Граф не имеет никакой вершины.

Степень вершины в ориентированном графе

В ориентированном графе каждая вершина имеет степень и степень.

Степень графа

Степень вершины V — это количество ребер, входящих в вершину V.

Обозначение — град — (V).

Степень вершины V — это количество ребер, входящих в вершину V.

Обозначение — град — (V).

Степень графа

Отступ вершины V — это число ребер, выходящих из вершины V.

Обозначение — град + (V).

Отступ вершины V — это число ребер, выходящих из вершины V.

Обозначение — град + (V).

Рассмотрим следующие примеры.

Пример 1

Посмотрите на следующий ориентированный граф. Вершина «а» имеет два ребра, «ad» и «ab», которые идут наружу. Следовательно, его степень равна 2. Аналогично, существует ребро «ga», идущее к вершине «a». Следовательно, степень «а» равна 1.

Степень и степень других вершин показаны в следующей таблице:

Пример 2

Посмотрите на следующий ориентированный граф. Вершина ‘a’ имеет ребро ‘ae’, идущее наружу от вершины ‘a’. Следовательно, его степень равна 1. Аналогично, у графа есть ребро «ba», приближающееся к вершине «a». Следовательно, степень «а» равна 1.

Степень и степень других вершин показаны в следующей таблице:

Кулон Вертекс

Используя степень вершины, мы получаем два специальных типа вершин. Вершина с первой степенью называется нерешенной вершиной.

пример

Здесь, в этом примере, вершина ‘a’ и вершина ‘b’ имеют соединенное ребро ‘ab’. Таким образом, что касается вершины «a», то к вершине «b» имеется только одно ребро, и аналогично по отношению к вершине «b» есть только одно ребро к вершине «a». Наконец, вершина ‘a’ и вершина ‘b’ имеют степень как единицу, которая также называется висячей вершиной.

Изолированная вершина

Вершина с нулевой степенью называется изолированной вершиной.

пример

Здесь вершина «a» и вершина «b» не имеют связи между собой, а также с любыми другими вершинами. Таким образом, степень обеих вершин ‘a’ и ‘b’ равна нулю. Они также называются изолированными вершинами.

смежность

Вот нормы смежности —

В графе две вершины называются смежными, если между двумя вершинами есть ребро. Здесь смежность вершин поддерживается одним ребром, соединяющим эти две вершины.

В графе два ребра называются смежными, если между двумя ребрами есть общая вершина. Здесь смежность ребер поддерживается единственной вершиной, соединяющей два ребра.

В графе две вершины называются смежными, если между двумя вершинами есть ребро. Здесь смежность вершин поддерживается одним ребром, соединяющим эти две вершины.

В графе два ребра называются смежными, если между двумя ребрами есть общая вершина. Здесь смежность ребер поддерживается единственной вершиной, соединяющей два ребра.

Пример 1

На приведенном выше графике —

«a» и «b» — это смежные вершины, так как между ними есть общее ребро «ab».

«a» и «d» являются смежными вершинами, так как между ними есть общее ребро «ad».

ab ‘и’ be ‘- смежные ребра, так как между ними есть общая вершина’ b ‘.

be ‘и’ de ‘- смежные ребра, так как между ними есть общая вершина’ e ‘.

«a» и «b» — это смежные вершины, так как между ними есть общее ребро «ab».

«a» и «d» являются смежными вершинами, так как между ними есть общее ребро «ad».

ab ‘и’ be ‘- смежные ребра, так как между ними есть общая вершина’ b ‘.

be ‘и’ de ‘- смежные ребра, так как между ними есть общая вершина’ e ‘.

Пример 2

На приведенном выше графике —

a ‘и’ d ‘являются смежными вершинами, так как между ними есть общее ребро’ ad ‘.

‘c’ и ‘b’ являются смежными вершинами, так как между ними есть общее ребро ‘cb’.

‘ad’ и ‘cd’ являются смежными ребрами, так как между ними есть общая вершина ‘d’.

ac ‘и’ cd ‘являются смежными ребрами, так как между ними есть общая вершина’ c ‘.

a ‘и’ d ‘являются смежными вершинами, так как между ними есть общее ребро’ ad ‘.

‘c’ и ‘b’ являются смежными вершинами, так как между ними есть общее ребро ‘cb’.

‘ad’ и ‘cd’ являются смежными ребрами, так как между ними есть общая вершина ‘d’.

ac ‘и’ cd ‘являются смежными ребрами, так как между ними есть общая вершина’ c ‘.

Параллельные края

В графе, если пара вершин соединена более чем одним ребром, то эти ребра называются параллельными ребрами.

На приведенном выше графике «a» и «b» — это две вершины, которые соединены между собой двумя ребрами «ab» и «ab». Так это называется параллельным ребром.

Мульти График

Граф, имеющий параллельные ребра, называется мультиграфом.

Пример 1

На приведенном выше графике есть пять ребер «ab», «ac», «cd», «cd» и «bd». Поскольку ‘c’ и ‘d’ имеют два параллельных ребра между ними, это мультиграф.

Пример 2

На приведенном выше графике вершины «b» и «c» имеют два ребра. Вершины ‘e’ и ‘d’ также имеют два ребра между ними. Следовательно, это мультиграф.

Степень последовательности графика

Если степени всех вершин в графе расположены в порядке убывания или возрастания, то полученная последовательность называется последовательностью графа графа.

Пример 1

На приведенном выше графике для вершин последовательность степеней равна <3, 2, 2, 2, 1>.

Пример 2

На приведенном выше графике для вершин последовательность степеней равна <2, 2, 2, 2, 2, 0>.

Источник