http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=Belan 2026-04-05T16:11:49Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%93%D0%B0%D0%BC%D0%B8%D0%BB%D1%8C%D1%82%D0%BE%D0%BD%D0%BE%D0%B2%D1%8B_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&diff=4775 2010-11-11T22:52:08Z

<p>Belan: </p> <hr /> <div>==Основные определения==<br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым графом''' называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым путём''' называют [[Основные определения теории графов|путь]], приходящий в каждую вершину один раз.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым циклом''' называют [[Основные определения теории графов|цикл]], приходящий в каждую вершину графа один раз.<br /> }}<br /> <br /> [[Файл:Hamiltonian_Dodecahedron_Graph.png|250px|thumb|right|Граф додекаэдра с выделенным циклом Гамильтона]]<br /> <br /> ==Свойства==<br /> *Поиск гамильтонова пути в [[Основные определения теории графов|графе]] - [[Понятие NP-трудной и NP-полной задачи|NP-полная задача]].<br /> *Число различных гамильтоновых циклов в полном графе:<br /> **Неорентированном: &lt;math&gt;(n-1)! / 2&lt;/math&gt;.<br /> **Ориентированном: &lt;math&gt;(n-1)!&lt;/math&gt;.<br /> <br /> ==Релевантные теоремы==<br /> *[[Теорема_Хватала|Теорема Хватала]]<br /> *[[Теорема_Дирака|Теорема Дирака]]<br /> *[[Теорема_Оре|Теорема Оре]]<br /> *[[Теорема_Редеи-Камиона|Теорема Редеи-Камиона]]<br /> <br /> ==Примеры==<br /> *Любой полный граф.<br /> *Любой [[Турниры|турнир]].</div>

Belan http://neerc.ifmo.ru/wiki/index.php?title=%D0%93%D0%B0%D0%BC%D0%B8%D0%BB%D1%8C%D1%82%D0%BE%D0%BD%D0%BE%D0%B2%D1%8B_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&diff=4692 2010-11-06T00:12:22Z

<p>Belan: /* Примеры */</p> <hr /> <div>==Основные определения==<br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым графом''' называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым путём''' называют [[Основные определения теории графов|путь]], приходящий в каждую вершину один раз.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым циклом''' называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]].<br /> }}<br /> <br /> [[Файл:Hamiltonian_Dodecahedron_Graph.png|250px|thumb|right|Граф додекаэдра с выделенным циклом Гамильтона]]<br /> <br /> ==Свойства==<br /> *Поиск гамильтонова пути в [[Основные определения теории графов|графе]] - [[Понятие NP-трудной и NP-полной задачи|NP-полная задача]].<br /> *Число различных гамильтоновых циклов в полном графе:<br /> **Неорентированном: &lt;math&gt;(n-1)! / 2&lt;/math&gt;.<br /> **Ориентированном: &lt;math&gt;(n-1)!&lt;/math&gt;.<br /> <br /> ==Релевантные теоремы==<br /> *[[Теорема_Хватала|Теорема Хватала]]<br /> *[[Теорема_Дирака|Теорема Дирака]]<br /> *[[Теорема_Оре|Теорема Оре]]<br /> *[[Теорема_Редеи-Камиона|Теорема Редеи-Камиона]]<br /> <br /> ==Примеры==<br /> *Любой полный граф.<br /> *Любой [[Турниры|турнир]].</div>

Belan http://neerc.ifmo.ru/wiki/index.php?title=%D0%93%D0%B0%D0%BC%D0%B8%D0%BB%D1%8C%D1%82%D0%BE%D0%BD%D0%BE%D0%B2%D1%8B_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&diff=4691 2010-11-06T00:10:41Z

<p>Belan: </p> <hr /> <div>==Основные определения==<br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым графом''' называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым путём''' называют [[Основные определения теории графов|путь]], приходящий в каждую вершину один раз.<br /> }}<br /> <br /> {{Определение<br /> |definition =<br /> '''Гамильтоновым циклом''' называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]].<br /> }}<br /> <br /> [[Файл:Hamiltonian_Dodecahedron_Graph.png|250px|thumb|right|Граф додекаэдра с выделенным циклом Гамильтона]]<br /> <br /> ==Свойства==<br /> *Поиск гамильтонова пути в [[Основные определения теории графов|графе]] - [[Понятие NP-трудной и NP-полной задачи|NP-полная задача]].<br /> *Число различных гамильтоновых циклов в полном графе:<br /> **Неорентированном: &lt;math&gt;(n-1)! / 2&lt;/math&gt;.<br /> **Ориентированном: &lt;math&gt;(n-1)!&lt;/math&gt;.<br /> <br /> ==Релевантные теоремы==<br /> *[[Теорема_Хватала|Теорема Хватала]]<br /> *[[Теорема_Дирака|Теорема Дирака]]<br /> *[[Теорема_Оре|Теорема Оре]]<br /> *[[Теорема_Редеи-Камиона|Теорема Редеи-Камиона]]<br /> <br /> ==Примеры==<br /> *Полный граф более чем из двух вершин.<br /> *Любой [[Турниры|турнир]].</div>

Belan http://neerc.ifmo.ru/wiki/index.php?title=%D0%A4%D0%B0%D0%B9%D0%BB:Hamiltonian_Dodecahedron_Graph.png&diff=4690 2010-11-05T21:40:30Z

<p>Belan: </p> <hr /> <div></div>

Belan