Материал из Викиконспекты
|
|
| Строка 1: |
Строка 1: |
| − | {| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
| |
| − | |+
| |
| − | |-align="center"
| |
| − | |'''НЕТ ВОЙНЕ'''
| |
| − | |-style="font-size: 16px;"
| |
| − | |
| |
| − | 24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
| |
| − |
| |
| − | Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
| |
| − |
| |
| − | Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
| |
| − |
| |
| − | Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
| |
| − |
| |
| − | ''Антивоенный комитет России''
| |
| − | |-style="font-size: 16px;"
| |
| − | |Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
| |
| − | |-style="font-size: 16px;"
| |
| − | |[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
| |
| − | |}
| |
| − |
| |
| | == Рёберная двусвязность == | | == Рёберная двусвязность == |
| | {{Определение | | {{Определение |
Текущая версия на 19:18, 4 сентября 2022
Рёберная двусвязность
| Определение: |
| Две вершины [math]u[/math] и [math] v[/math] графа [math]G[/math] называются рёберно двусвязными (англ. edge biconnected), если между этими вершинами существуют два рёберно непересекающихся пути. |
| Теорема: |
Отношение рёберной двусвязности является отношением эквивалентности на вершинах. |
| Доказательство: |
| [math]\triangleright[/math] |
Пусть [math]R[/math] — отношение рёберной двусвязности. К доказательству транзитивности. Рефлексивность: [math](u, u)\in R. [/math] (Очевидно)
Симметричность: [math](u, v)\in R \Rightarrow (v, u)\in R. [/math] (Очевидно)
Транзитивность: [math](u, v)\in R [/math] и [math](v, w)\in R \Rightarrow (u, w)\in R. [/math]
Доказательство:
Пусть из [math] w [/math] в [math] v [/math] есть два рёберно непересекающихся пути, [math] P_1 [/math] и [math] P_2 [/math] соответственно. Обозначим за [math] C [/math] объединение двух рёберно непересекающихся путей из [math] u [/math] в [math] v [/math].
[math] C [/math] будет рёберно-простым циклом.
Пусть вершины [math]a[/math] и [math]b[/math] — первые со стороны [math]w[/math] вершины на пересечении [math] P_1 [/math] и [math] P_2 [/math] с [math] C [/math] соответственно.
Рассмотрим два пути [math] wau [/math] и [math] wbu [/math], такие, что части [math] au [/math] и [math] bu [/math] идут в разные стороны по циклу [math] C [/math]. Наличие двух таких рёберно непересекающихся путей очевидно, а значит [math] u [/math] и [math] w [/math] рёберно двусвязны. |
| [math]\triangleleft[/math] |
Компоненты рёберной двусвязности
| Определение: |
| Компонентами рёберной двусвязности (англ. costal doubly-linked components) графа называют его подграфы, множества вершин которых - классы эквивалентности рёберной двусвязности, а множества рёбер - множества ребер из соответствующих классов эквивалентности. |
См. также
Источники информации
- Харари Фрэнк Теория графов = Graph theory/Пер. с англ. и предисл. В. П. Козырева. Под ред. Г.П.Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 60 с. — ISBN 5-354-00301-6
- Визуализатор - компоненты двусвязности
