http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B8%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B5_%D0%B2%D0%B5%D1%80%D1%88%D0%B8%D0%BD%D1%8B&feed=atom&action=history Бисвязные вершины - История изменений 2024-03-29T01:55:11Z История изменений этой страницы в вики MediaWiki 1.39.3 http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B8%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B5_%D0%B2%D0%B5%D1%80%D1%88%D0%B8%D0%BD%D1%8B&diff=5672&oldid=prev KEV в 09:20, 19 ноября 2010 2010-11-19T09:20:00Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:20, 19 ноября 2010</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2">Строка 2:</td> <td colspan="2" class="diff-lineno">Строка 2:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">--- </del>&#039;&#039;[[Взаимно связные вершины|Взаимно связные]]&#039;&#039; и &#039;&#039;[[Сильно связные вершины]]&#039;&#039;.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">— </ins>&#039;&#039;[[Взаимно связные вершины|Взаимно связные]]&#039;&#039; и &#039;&#039;[[Сильно связные вершины]]&#039;&#039;.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Оре О. Теория графов. — М.: Наука, 1968.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Оре О. Теория графов. — М.: Наука, 1968.</div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B8%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B5_%D0%B2%D0%B5%D1%80%D1%88%D0%B8%D0%BD%D1%8B&diff=5671&oldid=prev KEV в 09:19, 19 ноября 2010 2010-11-19T09:19:48Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:19, 19 ноября 2010</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;[[Mutually connected vertices]]&#039;&#039;) <del style="font-weight: bold; text-decoration: none;">- </del>такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в [[орграф|орграфе]], что существуют [[путь|пути]] &lt;math&gt;P(a,b)&lt;/math&gt; из &lt;math&gt;a&lt;/math&gt; в &lt;math&gt;b&lt;/math&gt; и &lt;math&gt;Q(b,a)&lt;/math&gt; из &lt;math&gt;b&lt;/math&gt; в &lt;math&gt;a&lt;/math&gt;.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;[[Mutually connected vertices]]&#039;&#039;) <ins style="font-weight: bold; text-decoration: none;">— </ins>такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в [[орграф|орграфе]], что существуют [[путь|пути]] &lt;math&gt;P(a,b)&lt;/math&gt; из &lt;math&gt;a&lt;/math&gt; в &lt;math&gt;b&lt;/math&gt; и &lt;math&gt;Q(b,a)&lt;/math&gt; из &lt;math&gt;b&lt;/math&gt; в &lt;math&gt;a&lt;/math&gt;.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>--- &#039;&#039;[[Взаимно связные вершины|Взаимно связные]]&#039;&#039; и &#039;&#039;[[Сильно связные вершины]]&#039;&#039;.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>--- &#039;&#039;[[Взаимно связные вершины|Взаимно связные]]&#039;&#039; и &#039;&#039;[[Сильно связные вершины]]&#039;&#039;.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[</del>Оре<del style="font-weight: bold; text-decoration: none;">]</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* </ins>Оре <ins style="font-weight: bold; text-decoration: none;">О. Теория графов. — М.: Наука, 1968.</ins></div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B8%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B5_%D0%B2%D0%B5%D1%80%D1%88%D0%B8%D0%BD%D1%8B&diff=2116&oldid=prev KEV в 05:41, 30 сентября 2009 2009-09-30T05:41:15Z <p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 12:41, 30 сентября 2009</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;Mutually connected vertices&#039;&#039;) -  </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;<ins style="font-weight: bold; text-decoration: none;">[[</ins>Mutually connected vertices<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#039;&#039;) - такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в <ins style="font-weight: bold; text-decoration: none;">[[орграф|</ins>орграфе<ins style="font-weight: bold; text-decoration: none;">]]</ins>, что существуют <ins style="font-weight: bold; text-decoration: none;">[[путь|</ins>пути<ins style="font-weight: bold; text-decoration: none;">]] </ins>&lt;math&gt;P(a,b)&lt;/math&gt; из &lt;math&gt;a&lt;/math&gt; в &lt;math&gt;b&lt;/math&gt; и &lt;math&gt;Q(b,a)&lt;/math&gt; из &lt;math&gt;b&lt;/math&gt; в &lt;math&gt;a&lt;/math&gt;.</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в орграфе, что существуют пути</div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&lt;math&gt;P(a,b)&lt;/math&gt; из &lt;math&gt;a&lt;/math&gt; в &lt;math&gt;b&lt;/math&gt; и &lt;math&gt;Q(b,a)&lt;/math&gt; из &lt;math&gt;b&lt;/math&gt; в &lt;math&gt;a&lt;/math&gt;.</div></td><td colspan="2" class="diff-side-added"></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Другие названия</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>--- &#039;&#039;Взаимно связные&#039;&#039; и &#039;&#039;Сильно связные вершины&#039;&#039;.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>--- &#039;&#039;<ins style="font-weight: bold; text-decoration: none;">[[</ins>Взаимно связные <ins style="font-weight: bold; text-decoration: none;">вершины|Взаимно связные]]</ins>&#039;&#039; и &#039;&#039;<ins style="font-weight: bold; text-decoration: none;">[[</ins>Сильно связные вершины<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#039;&#039;.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Литература==</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[Оре]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[Оре]</div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B8%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B5_%D0%B2%D0%B5%D1%80%D1%88%D0%B8%D0%BD%D1%8B&diff=2079&oldid=prev Glk: Создана новая страница размером '''Бисвязные вершины''' (''Mutually connected vertices'') - такие вершины <math>a</math> и <math>b</math> в... 2009-09-29T08:34:04Z <p>Создана новая страница размером &#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;Mutually connected vertices&#039;&#039;) - такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в...</p> <p><b>Новая страница</b></p><div>&#039;&#039;&#039;Бисвязные вершины&#039;&#039;&#039; (&#039;&#039;Mutually connected vertices&#039;&#039;) - <br /> такие вершины &lt;math&gt;a&lt;/math&gt; и &lt;math&gt;b&lt;/math&gt; в орграфе, что существуют пути<br /> &lt;math&gt;P(a,b)&lt;/math&gt; из &lt;math&gt;a&lt;/math&gt; в &lt;math&gt;b&lt;/math&gt; и &lt;math&gt;Q(b,a)&lt;/math&gt; из &lt;math&gt;b&lt;/math&gt; в &lt;math&gt;a&lt;/math&gt;.<br /> <br /> Другие названия<br /> --- &#039;&#039;Взаимно связные&#039;&#039; и &#039;&#039;Сильно связные вершины&#039;&#039;.<br /> ==Литература==<br /> [Оре]</div> Glk