Графы 4 класс

Multiple Select

Что из этого является графом?

Multiple Select

Выберите ориентированные графы

Multiple Select

Выберите неориентированные графы

Multiple Select

Где изображен взвешенный граф?

Fill in the Blanks

Fill in the Blanks

Multiple Select

Какие графы изоморфны?

Multiple Choice

В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?

• можно

• нельзя

Multiple Choice

В классе учатся 26 человек. Может ли быть так, что 8 из них дружат с шестью одноклассниками, 11 - с четырьмя, 7 - с пятью?

• да

• нет

Multiple Choice

В классе 30 человек. Может ли быть так, что 9 человек имеют по 3 друга, 11 – по 4 друга, а 10 – по 5 друзей ?

• да

• нет