Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2005-05-23 11:02:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
лытдыбр
Черемуховые холода заглянули на денек и ушли.
Уже неделю дышим исключительно духами (черемуха, сирень, яблони). К счастью, пока без туманов.
Облезть не вышло, надо снова на пляж.
Что в графе с нечетными степенями вершин каждое ребро лежит в четном числе гамильтоновых циклов - верно. Что в кубическом графе каждое ребро лежит в четном числе минимальных двудольных 2-факторов - тоже верно (минимальный - в смысле, из наименьшего числа связных компонент).
Я думал, что могу это объединить и усилить: мол, в любом графе с нечетными степенями любое ребро лежит в четном числе минимальных 2-факторов.
А вот фиг. Но и контрпримеры искать - не знаю, как.

Навел порядок с лентой читающих меня: освежил и выкинул пересечения. Интересно :)


(Читать комментарии) - (Добавить комментарий)

Re: порядок с лентой
[info]_niece@lj
2005-06-10 03:51 (ссылка)
Ну наконец-то, дослужились мы до высокой чести. Поздравляю сама себя.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]flaass@lj
2005-06-10 06:13 (ссылка)
А вот Вам тогда в подарок подзамочная запись.
Оказывается, и их есть у меня :)

(Ответить) (Уровень выше)


(Читать комментарии) -