Графы
Если не сказано иного, ответы задач этого теста - целые числа.
Фамилия, имя *
Группа *
1) На рисунке изображён граф. Сколько у него вершин?
1 point
Captionless Image
2) Сколько рёбер у графа из предыдущей задачи?
1 point
3) Чему равна степень красной вершины графа из предыдущей задачи?
1 point
4) На рисунке изображено несколько связных графов. Сколько среди них различных (т.е. таких графов, которые нельзя получить друг из друга перетаскиванием вершин, не разрывая и не добавляя рёбер)?
1 point
Captionless Image
5) Ниже приведено несколько наборов целых чисел. Отметьте те, для которых существует простой граф с таким набором степеней вершин.
2 points
6) Сколько существует различных простых графов на трёх вершинах?
2 points
7) В некотором государстве 88 городов и из каждого выходит ровно 8 дорог. Сколько дорог в этом государстве?
2 points
8) В некотором графе 20 вершин степени 5 и 5 вершин степени 24. Сколько рёбер в этом графе?
2 points
9) Сколько рёбер в полном графе на 15-ти вершинах?
2 points
10) Граф содержит 15 вершин и 5 различных компонент связности, каждая из которых является полным графом. Сколько рёбер содержит этот граф?
2 points
Submit
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy