JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.
Графы
Если не сказано иного, ответы задач этого теста - целые числа.
Sign in to Google
to save your progress.
Learn more
* Indicates required question
Фамилия, имя
*
Your answer
Группа
*
Б
Г
И
Р
Ы
1) На рисунке изображён граф. Сколько у него вершин?
1 point
Your answer
2) Сколько рёбер у графа из предыдущей задачи?
1 point
Your answer
3) Чему равна степень красной вершины графа из предыдущей задачи?
1 point
Your answer
4) На рисунке изображено несколько связных графов. Сколько среди них различных (т.е. таких графов, которые нельзя получить друг из друга перетаскиванием вершин, не разрывая и не добавляя рёбер)?
1 point
Your answer
5) Ниже приведено несколько наборов целых чисел. Отметьте те, для которых существует простой граф с таким набором степеней вершин.
2 points
7, 7, 7, 7, 7, 7, 7, 7.
7, 7, 6, 5, 5, 4, 3, 2.
8, 8, 7, 6, 5, 4, 3, 2, 1.
8, 6, 5, 5, 4, 3, 3, 2, 0.
9, 8, 7, 6, 5, 4, 3, 2, 2.
4, 3, 3, 2, 2, 0.
6) Сколько существует различных простых графов на трёх вершинах?
2 points
Your answer
7) В некотором государстве 88 городов и из каждого выходит ровно 8 дорог. Сколько дорог в этом государстве?
2 points
Your answer
8) В некотором графе 20 вершин степени 5 и 5 вершин степени 24. Сколько рёбер в этом графе?
2 points
Your answer
9) Сколько рёбер в полном графе на 15-ти вершинах?
2 points
Your answer
10) Граф содержит 15 вершин и 5 различных компонент связности, каждая из которых является полным графом. Сколько рёбер содержит этот граф?
2 points
Your answer
Submit
Clear form
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google.
Report Abuse
-
Terms of Service
-
Privacy Policy
Forms
