http://pco.iis.nsk.su/grapp/index.php?title=%D0%93%D1%80%D0%B0%D1%84_%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D1%8B&feed=atom&action=history Граф группы - История изменений 2024-03-29T07:01:27Z История изменений этой страницы в вики MediaWiki 1.39.3 http://pco.iis.nsk.su/grapp/index.php?title=%D0%93%D1%80%D0%B0%D1%84_%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D1%8B&diff=5979&oldid=prev KEV в 05:11, 20 января 2011 2011-01-20T05:11:57Z <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:11, 20 января 2011</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;[[Group graph]]&#039;&#039;) <del style="font-weight: bold; text-decoration: none;">- </del>[[орграф]], при помощи которого представляется конечная  группа.  [[Вершина|Вершины]] [[граф|графа]] соответствуют элементам группы,  а [[дуга|дуги]] <del style="font-weight: bold; text-decoration: none;">--- </del>ее генераторам. Если дуга &lt;math&gt;e&lt;/math&gt; (представляющая генератор &lt;math&gt;g&lt;/math&gt;) соединяет вершины &lt;math&gt;v&lt;/math&gt; и &lt;math&gt;v&#039;&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;[[Group graph]]&#039;&#039;) <ins style="font-weight: bold; text-decoration: none;">— </ins>[[орграф]], при помощи которого представляется конечная  группа.  [[Вершина|Вершины]] [[граф|графа]] соответствуют элементам группы,  а [[дуга|дуги]] <ins style="font-weight: bold; text-decoration: none;">— </ins>ее генераторам. Если дуга &lt;math&gt;e&lt;/math&gt; (представляющая генератор &lt;math&gt;g&lt;/math&gt;) соединяет вершины &lt;math&gt;v&lt;/math&gt; и &lt;math&gt;v&#039;&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>&lt;math&gt;v \circ g = v&#039;,&lt;/math&gt;</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>&lt;math&gt;v \circ g = v&#039;,&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" 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;\circ&lt;/math&gt; <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>где &lt;math&gt;\circ&lt;/math&gt; <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>==Литература==</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;">и программы решения задач на графах и сетях /Нечепуренко М.И.</ins>, <ins style="font-weight: bold; text-decoration: none;">Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.</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><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><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;">* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.</ins></div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%93%D1%80%D0%B0%D1%84_%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D1%8B&diff=2717&oldid=prev KEV в 11:18, 13 октября 2009 2009-10-13T11:18:30Z <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;">Версия от 18:18, 13 октября 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;Group graph&#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>Group graph<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>, при помощи которого представляется конечная  группа.  <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>--- ее генераторам. Если дуга &lt;math&gt;e&lt;/math&gt; (представляющая генератор &lt;math&gt;g&lt;/math&gt;) соединяет вершины &lt;math&gt;v&lt;/math&gt; и &lt;math&gt;v&#039;&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>орграф, при помощи которого представляется конечная  группа.  Вершины</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>графа соответствуют элементам группы,  а дуги --- ее генераторам. Если</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;e&lt;/math&gt; (представляющая генератор &lt;math&gt;g&lt;/math&gt;) соединяет вершины &lt;math&gt;v&lt;/math&gt; и &lt;math&gt;v&#039;&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>то</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>&lt;math&gt;v \circ g = v&#039;,&lt;/math&gt;</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>&lt;math&gt;v \circ g = v&#039;,&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" 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;\circ&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>где &lt;math&gt;\circ&lt;/math&gt; --- групповая операция. <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" 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>[Алгоритмы],  </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"></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%93%D1%80%D0%B0%D1%84_%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D1%8B&diff=2444&oldid=prev Glk: Создана новая страница размером '''Граф группы''' (''Group graph'') - орграф, при помощи которого представляется коне... 2009-10-08T07:35:26Z <p>Создана новая страница размером &#039;&#039;&#039;Граф группы&#039;&#039;&#039; (&#039;&#039;Group graph&#039;&#039;) - орграф, при помощи которого представляется коне...</p> <p><b>Новая страница</b></p><div>&#039;&#039;&#039;Граф группы&#039;&#039;&#039; (&#039;&#039;Group graph&#039;&#039;) - <br /> орграф, при помощи которого представляется конечная группа. Вершины<br /> графа соответствуют элементам группы, а дуги --- ее генераторам. Если<br /> дуга &lt;math&gt;e&lt;/math&gt; (представляющая генератор &lt;math&gt;g&lt;/math&gt;) соединяет вершины &lt;math&gt;v&lt;/math&gt; и &lt;math&gt;v&#039;&lt;/math&gt;,<br /> то<br /> <br /> &lt;math&gt;v \circ g = v&#039;,&lt;/math&gt;<br /> <br /> где &lt;math&gt;\circ&lt;/math&gt; --- групповая операция. Полустепень исхода каждой вершины<br /> графа группы равна числу генераторов группы.<br /> ==Литература==<br /> [Алгоритмы], <br /> <br /> [Словарь]</div> Glk