Снарк Уоткинса
Поделись знанием:
– Что вы делаете! – отчаянно проговорила она. – II s'en va et vous me laissez seule. [Он умирает, а вы меня оставляете одну.]
Старшая княжна выронила портфель. Анна Михайловна быстро нагнулась и, подхватив спорную вещь, побежала в спальню. Старшая княжна и князь Василий, опомнившись, пошли за ней. Через несколько минут первая вышла оттуда старшая княжна с бледным и сухим лицом и прикушенною нижнею губой. При виде Пьера лицо ее выразило неудержимую злобу.
– Да, радуйтесь теперь, – сказала она, – вы этого ждали.
И, зарыдав, она закрыла лицо платком и выбежала из комнаты.
За княжной вышел князь Василий. Он, шатаясь, дошел до дивана, на котором сидел Пьер, и упал на него, закрыв глаза рукой. Пьер заметил, что он был бледен и что нижняя челюсть его прыгала и тряслась, как в лихорадочной дрожи.
– Ах, мой друг! – сказал он, взяв Пьера за локоть; и в голосе его была искренность и слабость, которых Пьер никогда прежде не замечал в нем. – Сколько мы грешим, сколько мы обманываем, и всё для чего? Мне шестой десяток, мой друг… Ведь мне… Всё кончится смертью, всё. Смерть ужасна. – Он заплакал.
Анна Михайловна вышла последняя. Она подошла к Пьеру тихими, медленными шагами.
– Пьер!… – сказала она.
Пьер вопросительно смотрел на нее. Она поцеловала в лоб молодого человека, увлажая его слезами. Она помолчала.
| Снарк Уоткинса | |
 | |
| Назван в честь |
Д. Д. Уоткинс |
|---|---|
| Вершин |
50 |
| Рёбер |
75 |
| Хроматическое число |
3 |
| Хроматический индекс |
4 |
| Свойства | |
В теории графов снарк Уоткинса — снарк с 50 вершинами и 75 рёбрами[1][2]. Открыт Джоном Д. Уоткинсом в 1989 году[3].
Будучи снарком, граф Уоткинса является связным кубическим графом без мостов с хроматическим индексом 4. Снарк Уоткинса не планарен и не гамильтонов.
Другой хорошо известный снарк с 50 вершинами — это Снарк Секереша, пятый известный снарк. Этот снарк найден Секерешем в 1973 году[4].
Галерея
- Watkins snark 3COL.svg
хроматическое число снарка Уоткинса равно 3.
- Watkins snark 4edge color.svg
хроматический индекс снарка Уоткинса равен 4.
Напишите отзыв о статье "Снарк Уоткинса"
Примечания
- ↑ Weisstein, Eric W. [mathworld.wolfram.com/WatkinsSnark.html Watkins Snark] (англ.) на сайте Wolfram MathWorld.
- ↑ Watkins, J. J., Wilson, R. J. A Survey of Snarks. In Graph Theory, Combinatorics, and Applications / Y. Alavi, G. Chartrand, O. R. Oellermann, and A. J. Schwenk. — New York: Wiley, 1991. — С. 1129—1144.
- ↑ Watkins J. J. Snarks // Ann. New York Acad. Sci. — 1989. — С. 576, 606—622.
- ↑ G. Szekeres Polyhedral decompositions of cubic graphs // Bull. Austral. Math. Soc. — 1973. — Т. 8, вып. 03. — С. 367–387. — DOI:10.1017/S0004972700042660.
|
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
<imagemap>: неверное или отсутствующее изображение |
Для улучшения этой статьи желательно?:
|
Отрывок, характеризующий Снарк Уоткинса
В эту минуту дверь, та страшная дверь, на которую так долго смотрел Пьер и которая так тихо отворялась, быстро, с шумом откинулась, стукнув об стену, и средняя княжна выбежала оттуда и всплеснула руками.– Что вы делаете! – отчаянно проговорила она. – II s'en va et vous me laissez seule. [Он умирает, а вы меня оставляете одну.]
Старшая княжна выронила портфель. Анна Михайловна быстро нагнулась и, подхватив спорную вещь, побежала в спальню. Старшая княжна и князь Василий, опомнившись, пошли за ней. Через несколько минут первая вышла оттуда старшая княжна с бледным и сухим лицом и прикушенною нижнею губой. При виде Пьера лицо ее выразило неудержимую злобу.
– Да, радуйтесь теперь, – сказала она, – вы этого ждали.
И, зарыдав, она закрыла лицо платком и выбежала из комнаты.
За княжной вышел князь Василий. Он, шатаясь, дошел до дивана, на котором сидел Пьер, и упал на него, закрыв глаза рукой. Пьер заметил, что он был бледен и что нижняя челюсть его прыгала и тряслась, как в лихорадочной дрожи.
– Ах, мой друг! – сказал он, взяв Пьера за локоть; и в голосе его была искренность и слабость, которых Пьер никогда прежде не замечал в нем. – Сколько мы грешим, сколько мы обманываем, и всё для чего? Мне шестой десяток, мой друг… Ведь мне… Всё кончится смертью, всё. Смерть ужасна. – Он заплакал.
Анна Михайловна вышла последняя. Она подошла к Пьеру тихими, медленными шагами.
– Пьер!… – сказала она.
Пьер вопросительно смотрел на нее. Она поцеловала в лоб молодого человека, увлажая его слезами. Она помолчала.
