Граф с какими свойствами называется деревом

Граф это дерево тополь

Условия:
1. Алексеев и Воробьев будут или не будут в призерах соревнований одновременно.
2. Воробьев будет в тройке победителей, то и Алексеев тоже.
3. Алексеев не будет среди призеров или среди победителей будут Бедняков и Воробьев.

Сразу заменим фамилии в буквы:
Алексеева = А
Беднякова = Б
Воробьева = В

Запишим утверждение пользуясь языком логических выражений:
! - логическое отрицание
∪ - дизьюнкция, логическое ИЛИ
∩ - коньюнкция, логическое И

Запись первой буквы фамилии учасника будем считать за утверждение, что он входит в тройку победителей, то есть ИСТИНА
Отрицанием же будет утверждение, что он не входит в тройку победителей.

1.
Алексеев и Воробьев будут в призерах соревнований одновременно на языке логических выражений выглядит вот так:
(А ∩ В)

Алексеев и Воробьев не будут в призерах соревнований одновременно:
!(А ∩ В)

И первое и второе выражение входит в первое условие, запишим его едино:
(А ∩ В) ∪ !(А ∩ В)

2.
Второе условие можем изобразить как:
В ∩ А

3.
Третье условие получается из двух.Алексеев не будет среди призеров:
!А

Или среди победителей будут Бедняков и Воробьев:
Б ∩ В

Теперь снова объеденим в одно целое:
!А ∪ (Б ∩ В)

Теперь запишим все утверждения целеком рядом:
1. (А ∩ В) ∪ !(А ∩ В)
2. В ∩ А
3. !А ∪ (Б ∩ В)

Вопрос: После соревнований оказалось, что два из предположений истинно, а одно - ложно. Кто из спортсменов был в призерах?

Наглядно видно, что в последнем (третьем) утверждении два должны быть именны, а одно ложно.

ответ: Бедняков и Воробьев были в призерах.

за отметку "Лучший ответ" и нажатую кнопочку " " - тут и у меня в профиле.

INPUT "Enter A: ",         ;Ввод числа А
INPUT "Enter B: ",         ;Ввод числа B

PRINT '\n'                       ;превод строки на новую

IF A>B THEN                 ;если число A > B то 
   PRINT "A > B"             ;выводим сответствующее собщение на экран 
   PRINT A; ;" > "; ;B       ;выводим строку из значения числа A,                                                                     ;соответствующего знака сравнения и числа B
ELSE IF A<B THEN        ;иначе, если A < B 
   PRINT "A < B" 
   PRINT A; ;" < "; ;B
ELSE IF A=B THEN        ;если A = B 
   PRINT "A = B" 
   PRINT A; ;" = "; ;B
END IF                                ;конец блока сравнения IF

Обращаю ваше внимание, на то, что коментарии в разных диалектах обозначаются по разному, в связи с этим, возможно вам придется их удалить (желательно так и сделать). Тут они нужны чисто для того, что бы вы понимали сиквенс программы.

Так же, если вы будете затрудняться где можно запустить программу и посмотреть как она работает можно на сервисе:
https://repl.it/languages/qbasic (см. пояснения для модерации ниже)***
В диалекте qBasic стоит убрать коментарии.

Ели есть какие-то вопросы, пишите в комментарии.
за отметку "Лучший ответ" и нажатую кнопочку " " - тут и в моем профиле.

***Пояснение для модерации: это не является рекламой сервиса, это ссылка не является необходимой и без ознакомления с ней ответ Параграф "Предоставление ответа на вопрос", абзац #2. Так же она не является ссылкой с ответом на вопрос или ссылкой на копию ответа размещенного ранее на данном
Данную ссылку нельзя считать рекламной, т.к. не несет цели привлечь потребителей, придание широкой известности ресурса, а данный ответ не является маркетинговой комуникацией. Цитата, определение поисковика на букву Г и конец УГЛ: "Оповещение различными для создания широкой известности кому-чему-н. с целью привлечения потребителей, зрителей и т. п." и цитата из свободной энциклопедии на В и конц ИКИПЕДИЮ: "Реклаама — направление в маркетинговых коммуникациях, в рамках которого производится распространение информации."