http://pco.iis.nsk.su/grapp/index.php?title=%D0%A6%D0%B8%D0%BA%D0%BB%D0%BE%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE_%D0%B3%D1%80%D0%B0%D1%84%D0%B0&feed=atom&action=history Цикломатическое число графа - История изменений 2024-03-28T17:58:41Z История изменений этой страницы в вики MediaWiki 1.39.3 http://pco.iis.nsk.su/grapp/index.php?title=%D0%A6%D0%B8%D0%BA%D0%BB%D0%BE%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE_%D0%B3%D1%80%D0%B0%D1%84%D0%B0&diff=9912&oldid=prev KEV в 05:49, 30 сентября 2011 2011-09-30T05:49: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;">Версия от 12:49, 30 сентября 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;[[Cyclomatic number, circuit rank]]&#039;&#039;) <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>&#039;&#039;&#039;Цикломатическое число графа&#039;&#039;&#039; (&#039;&#039;[[Cyclomatic number<ins style="font-weight: bold; text-decoration: none;">]]</ins>, <ins style="font-weight: bold; text-decoration: none;">[[</ins>circuit rank]]&#039;&#039;) <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>для [[неориентированный граф|неориентированного графа]] &lt;math&gt;G = (V,E)&lt;/math&gt; число &lt;math&gt;\lambda(G) = |E| - |V| + 1&lt;/math&gt;, равное мощности множества &#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>для [[неориентированный граф|неориентированного графа]] &lt;math&gt;G = (V,E)&lt;/math&gt; число &lt;math&gt;\lambda(G) = |E| - |V| + 1&lt;/math&gt;, равное мощности множества &#039;&#039;[[фундаментальный цикл|фундаментальных циклов]]&#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; относительно [[каркас|каркаса]] &lt;math&gt;T&lt;/math&gt; [[граф|графа]] &lt;math&gt;G&lt;/math&gt;; для [[орграф|орграфа]] &#039;&#039;&#039;<del style="font-weight: bold; text-decoration: none;">Ц.ч.</del>&#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; относительно [[каркас|каркаса]] &lt;math&gt;T&lt;/math&gt; [[граф|графа]] &lt;math&gt;G&lt;/math&gt;; для [[орграф|орграфа]] &#039;&#039;&#039;<ins style="font-weight: bold; text-decoration: none;">цикломатическое число</ins>&#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;"><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>&#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;.</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>,  </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> <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>,   </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;">1977.</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><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;">* Харари Ф. Теория графов. —  М.: Мир, 1973.</ins></div></td></tr> </table> KEV http://pco.iis.nsk.su/grapp/index.php?title=%D0%A6%D0%B8%D0%BA%D0%BB%D0%BE%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE_%D0%B3%D1%80%D0%B0%D1%84%D0%B0&diff=5213&oldid=prev KEV в 08:50, 7 мая 2010 2010-05-07T08:50:04Z <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;">Версия от 15:50, 7 мая 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;Cyclomatic number, circuit rank&#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>Cyclomatic number, circuit rank<ins style="font-weight: bold; text-decoration: none;">]]</ins>&#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>для неориентированного графа &lt;math&gt;G = (V,E)&lt;/math&gt; число &lt;math&gt;\lambda(G) = |E| -</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>&lt;math&gt;G = (V,E)&lt;/math&gt; число &lt;math&gt;\lambda(G) = |E| - |V| + 1&lt;/math&gt;, равное мощности множества &#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" 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>|V| + 1&lt;/math&gt;, равное мощности множества &#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; относительно <ins style="font-weight: bold; text-decoration: none;">[[каркас|</ins>каркаса<ins style="font-weight: bold; text-decoration: none;">]] </ins>&lt;math&gt;T&lt;/math&gt; <ins style="font-weight: bold; text-decoration: none;">[[граф|</ins>графа<ins style="font-weight: bold; text-decoration: none;">]] </ins>&lt;math&gt;G&lt;/math&gt;; для <ins style="font-weight: bold; text-decoration: none;">[[орграф|</ins>орграфа<ins style="font-weight: bold; text-decoration: none;">]] </ins>&#039;&#039;&#039;Ц.ч.&#039;&#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>.</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; относительно каркаса &lt;math&gt;T&lt;/math&gt; графа &lt;math&gt;G&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>орграфа &#039;&#039;&#039;Ц.ч.&#039;&#039;&#039; неориентированного графа, получающегося заменой дуг</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" 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;.</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;.</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%A6%D0%B8%D0%BA%D0%BB%D0%BE%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE_%D0%B3%D1%80%D0%B0%D1%84%D0%B0&diff=5048&oldid=prev Glk: Создана новая страница размером '''Цикломатическое число графа''' (''Cyclomatic number, circuit rank'') - для неориентированн... 2010-02-16T08:32:41Z <p>Создана новая страница размером &#039;&#039;&#039;Цикломатическое число графа&#039;&#039;&#039; (&#039;&#039;Cyclomatic number, circuit rank&#039;&#039;) - для неориентированн...</p> <p><b>Новая страница</b></p><div>&#039;&#039;&#039;Цикломатическое число графа&#039;&#039;&#039; (&#039;&#039;Cyclomatic number, circuit rank&#039;&#039;) - <br /> для неориентированного графа &lt;math&gt;G = (V,E)&lt;/math&gt; число &lt;math&gt;\lambda(G) = |E| -<br /> |V| + 1&lt;/math&gt;, равное мощности множества &#039;&#039;фундаментальных циклов&#039;&#039; или,<br /> что то же, числу &#039;&#039;хорд&#039;&#039; относительно каркаса &lt;math&gt;T&lt;/math&gt; графа &lt;math&gt;G&lt;/math&gt;; для<br /> орграфа &#039;&#039;&#039;Ц.ч.&#039;&#039;&#039; неориентированного графа, получающегося заменой дуг<br /> ребрами.<br /> <br /> Другое название --- &#039;&#039;Цикломатический ранг&#039;&#039;.<br /> ==Литература==<br /> [Уилсон], <br /> <br /> [Харари], <br /> <br /> [Оре]</div> Glk