IOM 2019, Блиц — Задача 5

OLYMPIAD OF METROPOLISES, Moscow, September 2, 2019 · 2 септември 2019 г.

Условие

Assume that $G$ is a graph consisting of 101 nodes and 100 edges. Which of the following could be true? (Multiple choice)

1. $G$ contains some cycles

2. $G$ doesn’t contain a cycle

3. $G$ is a tree

4. $G$ is a disconnected graph

Решение

---

Оригинал в Архива: blitz-en-all-task-final.pdf