|
| |||
|
|
лытдыбр Черемуховые холода заглянули на денек и ушли. Уже неделю дышим исключительно духами (черемуха, сирень, яблони). К счастью, пока без туманов. Облезть не вышло, надо снова на пляж. Что в графе с нечетными степенями вершин каждое ребро лежит в четном числе гамильтоновых циклов - верно. Что в кубическом графе каждое ребро лежит в четном числе минимальных двудольных 2-факторов - тоже верно (минимальный - в смысле, из наименьшего числа связных компонент). Я думал, что могу это объединить и усилить: мол, в любом графе с нечетными степенями любое ребро лежит в четном числе минимальных 2-факторов. А вот фиг. Но и контрпримеры искать - не знаю, как. Навел порядок с лентой читающих меня: освежил и выкинул пересечения. Интересно :) |
|||||||||||||