Тест. 4-7 классы. Графы

Нарисованы $\displaystyle 2 $ красные и $\displaystyle 4 $ синие точки. Каждая красная точка соединена линией с каждой синей точкой (никакие три точки не лежат на одной прямой).

Сколько получилось линий?

Какова степень вершины графа, если из неё выходит $\displaystyle 6 $ рёбер?

В классе $\displaystyle 22 $ человека, $\displaystyle 7 $ из них имеют по $\displaystyle 5 $ друзей (из этого класса), $\displaystyle 8 $ по $\displaystyle 4 $ друга, а $\displaystyle 9 $ по $\displaystyle 3 $ друга. Сколько всего пар друзей в классе?

Каждая девочка дружит с $\displaystyle 7 $ мальчиками, а каждый мальчик – с $\displaystyle 9 $ девочками. Кого больше: мальчиков или девочек?

Сколько трёхзначных чисел можно составить из цифр $\displaystyle 0 $, $\displaystyle 1 $, $\displaystyle 6 $ при условии, что цифры не должны повторяться?

Сколько рёбер в графе с $\displaystyle 23 $ вершинами, в котором проведены все рёбра?

Из города $\displaystyle A $ в город $\displaystyle B $ ведут пять дорог, а из города $\displaystyle B $ в город $\displaystyle C $- три дороги.

Сколькими способами можно проехать из $\displaystyle A $ в $\displaystyle C $ через $\displaystyle B $ ?

Сколько диагоналей в $\displaystyle 11 $-угольнике?

В стране $\displaystyle 11 $ городов, причём каждый соединён с каждым дорогой.

Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?