Итоговая викторина по олимпиадной математике

Граф (в математике) - это ...

• множество узлов и степеней вершин

• королевское должностное лицо в Раннем Средневековье в Западной Европе

• множество степеней вершин и связей между ними

• множество узлов и связей между ними

Основоположником теории графов является

• Леонардо да Винчи

• Исаак Ньютон

• Леонард Эйлер

• Карл Фридрих Гаусс

Граф, каждому ребру которого присвоено некоторое число, называется ...

• направленным

• взвешенным

• связным

• несвязным

Связный граф без циклов называется ...

• дубом

• листом

• деревом

• направленным

Число ребер, выходящих из вершины, называется ...

• степенью вершины

• вершиной

• весом ребра

• графом

Нечетное * Нечетное = ?

• Четное

• Нечетное

Нечетное + Нечетное = ?

• Четное

• Нечетное

Нечетное + Нечетное + Нечетное + Нечетное + Нечетное = ?

• Четное

• Нечетное

Определите а₅ последовательности

• 21

• 11

• 1211

• 111221

Определите а₆ последовательности

• 312211

• 32211

• 332211

• 111221