Ответы пользователя по тегу Графы
  • Задача с YAC, как?

    f0b0s
    @f0b0s
    Да, я слишком увлекся рисованием. Ребро дейстительно нужно убрать.
    Ответ написан
    Комментировать
  • Задача с YAC, как?

    f0b0s
    @f0b0s
    Правильный ответ: «вентилятор» с «конверты» на лопастях.

    «Конверт» выглядит так:

    *
    /\
    *-*
    |X|
    *-*


    «Вентилятор»:

    |
    *
    /\


    К лопастям «вентилятора» цепляем верхнюю вершину «конверта».

    Всего: 5 * 3 + 1 вершина. Нечетное быть не может, так как нужны пары.
    На Яке это решение зачли, но сказали, что возможно если с меньшим числом вершин.
    Ответ написан
    7 комментариев