Графы. Зачет

Графом называется

• фигура, состоящая из точек и соединяющих ее линий.

• титул в Российской империи.

• геометрическая фигура с явно выделенными углами и выходящими из этих углов биссектрисами.

• совокупность точек, расставленных на прямой.

Точки в графах называются ..., а линии ...

• вершинами, ребрами

• ребрами, векторами

• координатами, векторами

• переменными, зависимостями

Степень вершины - это...

• количество вершин в графе.

• количество ребер, которое выходит из нее.

• количество точек, которые соединяются ребрами.

• количество всех элементов графа.

Определите степени вершин графа на картинке. Каких вершин больше?

• Четных

• Нечетных

В любом графе количество нечетных вершин...

• Не имеет значения

• Четно

• Нечетно

• Определяется правилом комплиментарности.

Граф называется связным, если...

• если из любые две его вершины можно соединить путем, т.е. непрерывной последовательностью ребер.

• если его можно связать с другим графом при помощи луча.

• если у него четное количество четных вершин.

Можно ли нарисовать изображенный на рисунке граф не отрывая карандаш от бумаги и проводя каждое ребро ровно один раз?

• Можно, потому что в этом графе нечетное количество нечетных вершин.

• Нельзя, потому что в каждую точку мы войдем столько же раз, сколько выйдем из нее.

На рисунке изображен парк, разделенный на несколько частей заборами. Можно ли прогуляться по парку и его окрестностям так, чтобы перелезть через каждый забор розно 1 раз?

• Нет, нельзя.

• Да, можно.

По столбу высотой 8 метров ползет улитка. За день она поднимается на 3 м, за ночь опускается на 2 м. Через какое время она достигнет вершины столба?

Ответ запишите в формате: "x дней, x ночей".

(a)  

Однажды, рано утром, кто – то принес букет и поставил его в вазу на учительском столе. Когда ребята пришли в класс, учитель спросила: «А, знаете ли вы, кто принес цветы?». Ребята стали гадать. Были высказаны различные предположения – цветы принесли Андрей и Борис, Андрей и Даша, Андрей и Сергей, Борис и Даша, Борис и Володя, Володя и Галя, Галя и Даша. Учитель сказала, что в одном из этих предположений одно имя названо правильно, а другое – нет. Во всех же остальных предположениях оба имени названы неправильно. Кто принес цветы?

В ответе запишите имя человека.

(a)