Графы 4 класс

Multiple Select

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

Multiple Select

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

Multiple Select

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

Multiple Select

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

Fill in the Blanks

Вычислите минимальную длину пути от точки А до точки F

Fill in the Blanks

Вычислите минимальную длину пути от точки 1 до точки 4

Multiple Select

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

Fill in the Blanks

В государстве 100 городов, и из каждого из них выходит 4 дороги. Сколько всего дорог в государстве?

Fill in the Blanks

В шахматном турнире участвовали 7 человек. Каждый с каждым сыграл по одной партии. Сколько партий они сыграли?

Fill in the Blanks

5 друзей при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

Fill in the Blanks

Белоснежка, Дюймовочка, Мальвина, Красная Шапочка и Золушка перед Новым годом решили поздравить по телефону друг друга с праздником. Причём, каждая сказочная героиня переговорила по телефону с каждой из своих подруг. Сколько всего было телефонных звонков?

Multiple Choice

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

• можно

• нельзя

Multiple Choice

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

• да

• нет

Multiple Choice

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

• да

• нет