http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&feed=atom&action=history Базисная нумерация - История изменений 2024-03-29T06:25:12Z История изменений этой страницы в вики MediaWiki 1.39.3 http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=10442&oldid=prev KVN: /* Литература */ 2013-11-27T08:14:38Z <p><span dir="auto"><span class="autocomment">Литература</span></span></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;">Версия от 15:14, 27 ноября 2013</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l8">Строка 8:</td> <td colspan="2" class="diff-lineno">Строка 8:</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>* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.</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>* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.</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" 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>., <del style="font-weight: bold; text-decoration: none;">Евстигнеев </del>В.<del style="font-weight: bold; text-decoration: none;">А</del>. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.</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;">А</ins>., <ins style="font-weight: bold; text-decoration: none;">Касьянов </ins>В.<ins style="font-weight: bold; text-decoration: none;">Н</ins>. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.</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>* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.</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>* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.</div></td></tr> </table> KVN http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=10436&oldid=prev KVN: /* Литература */ 2013-11-27T08:09:21Z <p><span dir="auto"><span class="autocomment">Литература</span></span></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;">Версия от 15:09, 27 ноября 2013</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l8">Строка 8:</td> <td colspan="2" class="diff-lineno">Строка 8:</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>* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.</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>* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.</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" 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>., <del style="font-weight: bold; text-decoration: none;">Касьянов </del>В.<del style="font-weight: bold; text-decoration: none;">Н</del>. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.</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;">Н</ins>., <ins style="font-weight: bold; text-decoration: none;">Евстигнеев </ins>В.<ins style="font-weight: bold; text-decoration: none;">А</ins>. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.</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>* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.</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>* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.</div></td></tr> </table> KVN http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=5639&oldid=prev KEV в 07:53, 19 ноября 2010 2010-11-19T07:53:03Z <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;">Версия от 14:53, 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;[[Basic numbering]]&#039;&#039;) <del style="font-weight: bold; text-decoration: none;">- </del>[[нумерация вершин|&#039;&#039;нумерация&#039;&#039; вершин]] [[граф|графа]], основанная на &#039;&#039;[[поиск в глубину|поиске в глубину]]&#039;&#039;. К базисным нумерациям  относятся &#039;&#039;[[прямая нумерация]]&#039;&#039; (или [[M-<del style="font-weight: bold; text-decoration: none;">нумерация</del>|&#039;&#039;&lt;math&gt;M&lt;/math&gt;-нумерация&#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;[[Basic numbering]]&#039;&#039;) <ins style="font-weight: bold; text-decoration: none;">— </ins>[[нумерация вершин|&#039;&#039;нумерация&#039;&#039; вершин]] [[граф|графа]], основанная на &#039;&#039;[[поиск в глубину|поиске в глубину]]&#039;&#039;. К базисным нумерациям  относятся &#039;&#039;[[прямая нумерация]]&#039;&#039; (или [[M-<ins style="font-weight: bold; text-decoration: none;">Нумерация</ins>|&#039;&#039;&lt;math&gt;M&lt;/math&gt;-нумерация&#039;&#039;]]),</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; (или [[N-<del style="font-weight: bold; text-decoration: none;">нумерация</del>|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#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; (или [[N-<ins style="font-weight: bold; text-decoration: none;">Нумерация</ins>|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#039;&#039;]]). Для фиксированного</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>порядком, обратным порядку возврата из вершин.</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;">]] </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>порядком, обратным порядку возврата из вершин.</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>[[Файл:Basic numbering.png|500px]]</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>[[Файл:Basic numbering.png|500px]]</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" 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;">/88]</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;">В.Н. Оптимизирующие преобразования программ. — М.: Наука</ins>, <ins style="font-weight: bold; text-decoration: none;">1988.</ins></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" 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;">Касьянов/94]</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;">В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд</ins>-<ins style="font-weight: bold; text-decoration: none;">ние</ins>, <ins style="font-weight: bold; text-decoration: none;">1994.</ins></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" 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;">/85]</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;">В.А. Применение теории графов в программировании. — М.: Наука, 1985.</ins></div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=5330&oldid=prev KEV в 04:41, 8 июня 2010 2010-06-08T04:41:29Z <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;">Версия от 11:41, 8 июня 2010</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3">Строка 3:</td> <td colspan="2" class="diff-lineno">Строка 3:</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;"><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" 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>[[Файл:Basic numbering.<del style="font-weight: bold; text-decoration: none;">jpg</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>[[Файл:Basic numbering.<ins style="font-weight: bold; text-decoration: none;">png|500px</ins>]]</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> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=2054&oldid=prev KEV в 05:33, 29 сентября 2009 2009-09-29T05:33:59Z <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:33, 29 сентября 2009</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;"><div>&#039;&#039;[[обратная нумерация]]&#039;&#039; (или [[N-нумерация|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#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; (или [[N-нумерация|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#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 colspan="2" class="diff-side-deleted"></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></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>[[Файл:Basic numbering.jpg]]</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>[[Файл:Basic numbering.jpg]]</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> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=2052&oldid=prev KEV в 05:32, 29 сентября 2009 2009-09-29T05:32:42Z <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:32, 29 сентября 2009</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;"><div>&#039;&#039;[[обратная нумерация]]&#039;&#039; (или [[N-нумерация|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#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; (или [[N-нумерация|&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#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;">Example</del>.jpg]]</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;">Basic numbering</ins>.jpg]]</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> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=2051&oldid=prev KEV в 05:31, 29 сентября 2009 2009-09-29T05:31:34Z <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:31, 29 сентября 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;Basic numbering&#039;&#039;) - &#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;&#039;Базисная нумерация&#039;&#039;&#039; (&#039;&#039;<ins style="font-weight: bold; text-decoration: none;">[[</ins>Basic numbering<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#039;&#039;) - <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;<ins style="font-weight: bold; text-decoration: none;">[[поиск в глубину|</ins>поиске в глубину<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#039;&#039;. К базисным нумерациям <ins style="font-weight: bold; text-decoration: none;"> </ins>относятся &#039;&#039;<ins style="font-weight: bold; text-decoration: none;">[[</ins>прямая нумерация<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#039;&#039; (или <ins style="font-weight: bold; text-decoration: none;">[[M-нумерация|</ins>&#039;&#039;&lt;math&gt;M&lt;/math&gt;-нумерация&#039;&#039;<ins style="font-weight: bold; text-decoration: none;">]]</ins>),</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;&lt;math&gt;M&lt;/math&gt;-нумерация&#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; (или <ins style="font-weight: bold; text-decoration: none;">[[N-нумерация|</ins>&#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#039;&#039;<ins style="font-weight: bold; text-decoration: none;">]]</ins>). Для фиксированного</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;&lt;math&gt;N&lt;/math&gt;-нумерация&#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>обхода графа в глубину прямая нумерация определяется порядком первого попадания в вершины, а обратная --- порядком, обратным порядку возврата из вершин.</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>обхода графа в глубину прямая нумерация определяется порядком первого</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;">[[Файл:Example.jpg]]</ins></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>попадания в вершины, а обратная --- порядком, обратным порядку</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> </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>возврата из вершин.</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;"><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>[Касьянов/88],</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>[Касьянов/88],</div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%91%D0%B0%D0%B7%D0%B8%D1%81%D0%BD%D0%B0%D1%8F_%D0%BD%D1%83%D0%BC%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F&diff=2043&oldid=prev Glk: Создана новая страница размером '''Базисная нумерация''' (''Basic numbering'') - ''нумерация'' вершин графа, основанная н... 2009-09-29T05:07:56Z <p>Создана новая страница размером &#039;&#039;&#039;Базисная нумерация&#039;&#039;&#039; (&#039;&#039;Basic numbering&#039;&#039;) - &#039;&#039;нумерация&#039;&#039; вершин графа, основанная н...</p> <p><b>Новая страница</b></p><div>&#039;&#039;&#039;Базисная нумерация&#039;&#039;&#039; (&#039;&#039;Basic numbering&#039;&#039;) - &#039;&#039;нумерация&#039;&#039; вершин графа, основанная на &#039;&#039;поиске в глубину&#039;&#039;. К базисным нумерациям относятся<br /> &#039;&#039;прямая нумерация&#039;&#039; (или &#039;&#039;&lt;math&gt;M&lt;/math&gt;-нумерация&#039;&#039;),<br /> &#039;&#039;обратная нумерация&#039;&#039; (или &#039;&#039;&lt;math&gt;N&lt;/math&gt;-нумерация&#039;&#039;). Для фиксированного<br /> обхода графа в глубину прямая нумерация определяется порядком первого<br /> попадания в вершины, а обратная --- порядком, обратным порядку<br /> возврата из вершин.<br /> ==Литература==<br /> [Касьянов/88],<br /> <br /> [Евстигнеев-Касьянов/94],<br /> <br /> [Евстигнеев/85]</div> Glk