Итоговый Квиз по олимпиадной математике

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

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

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

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

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

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

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

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

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

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

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

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

• взвешенным

• связным

• несвязным

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

• листом

• дубом

• деревом

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

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

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

• вершиной

• весом ребра

• графом

Чему равно выражение?

• Н

• Ч

• Чё

• Ничё

• Н

• Ч

• Да ты Чё?!

• Да ничё!

• 21

• 11

• 1211

• 111221

• 312211

• 32211

• 332211

• 111221

Вычислите

• 1

• 2

• 3

• 4