Тест на тему Лист

Ниже тест по теории графов для класса 10. Тип вопросов — единственный выбор. Ответы приведены после каждого вопроса.

1. Что такое граф G = (V, E)? A) Набор вершин V
   B) Набор рёбер E
   C) Набор вершин V и рёбер E, соединяющих пары вершин
   D) Набор путей
   Ответ: C

2. Степень вершины в графе — это... A) число рёбер, инцидентных этой вершине
   B) число соседних вершин
   C) число вершин в графе
   D) число компонент
   Ответ: A

3. Что такое путь в графе? A) Последовательность вершин v0, v1, ..., vk, таких что для каждого i существует ребро (vi-1, vi)
   B) Замкнутая последовательность вершин
   C) Множество рёбер без вершин
   D) Граф без рёбер
   Ответ: A

4. Что такое цикл? A) Путь, возвращающийся в начальную вершину и не повторяющий другие вершины
   B) Любой путь
   C) Набор вершин без рёбер
   D) Набор рёбер без вершин
   Ответ: A

5. Что называется деревом в графе? A) Связной граф без циклов
   B) Граф с ровно одной компонентой
   C) Граф без рёбер
   D) Граф, обязательно планарный
   Ответ: A

6. В полном графе K_n сколько рёбер? A) n(n-1)/2
   B) n^2
   C) n-1
   D) 2^(n-1)
   Ответ: A

7. Как называется граф, у которого между любой парой вершин существует путь? A) связный
   B) планарный
   C) двудольный
   D) полный
   Ответ: A

8. Что такое двудольный граф? A) Граф, вершины которого можно разложить на две доли так, чтобы каждое ребро соединяло вершины разных долей
   B) Граф без циклов
   C) Граф, в котором все рёбра имеют одинаковую длину
   D) Граф, где каждая вершина соединяется со всеми остальными
   Ответ: A

9. Сумма степеней всех вершин графа равна... A) 2|E|
   B) |V|
   C) |E|
   D) 2|V|
   Ответ: A

10. В любом дереве с n вершинами число рёбер равно: A) n-1
    B) n
    C) 2n-2
    D) 2n-1
    Ответ: A

1. Вопрос: Какая европейская держава первой установила обширную колониальную империю в Америке в эпоху раннего нового времени, завоевав территории Мексики и Перу?

• A) Испания
• B) Англия
• C) Франция
• D) Нидерланды

2. Вопрос: Как называлась система принудительного труда коренного населения в колониях Испании в Новом Свете?

• A) Мануфактура
• B) Энкомьенда
• C) Инквизиция
• D) Рекрутинг

3. Вопрос: Как назывался торговый обмен между Европой, Африкой и Америкой, включавший перевозку рабов и ресурсов?

• A) Меркантилизм
• B) трёхугольная торговля
• C) Прямые инвестиции
• D) Монополия

Тест по русскому языку: Правописание причастий (7 класс)

1. Выберите правильное написание причастия:
   а) читающий
   б) читаюший
   в) читающий
   г) читающый

2. Как правильно написать причастие в предложении?
   "Дети, (играющий / играющийся) на площадке, были очень веселыми."

а) играющий
б) играющый
в) играющиий
г) играющийся

3. В каком варианте причастие написано правильно?
   а) сделанный дом
   б) сделаный дом
   в) сделанной дом
   г) сделан дом

4. Выберите правильную форму причастия:
   "На уроке учитель показал мне (прочитанный / прочитанный) текст."

а) прочитанный
б) прочитанный
в) прочитаенный
г) прочитянный

5. В каком случае причастие употреблено правильно?
   а) Увидевший много приключений, он стал более осторожным.
   б) Увидевший много приключений, он стал более осторожния.
   в) Увидевший много приключений, он стал более осторожно.
   г) Увидевший много приключений, он стал более осторожный.

Желаю удачи!