Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ03 апреля 2024 10:56
Тест по Математике: Графы
Класс: 11
Правила:
Вопросы:
Что такое граф в теории графов? A) Матрица B) Множество вершин и рёбер C) Функция D) Треугольник
Сколько рёбер имеет граф, если у него 5 вершин и степени вершин равны {2, 3, 4, 2, 3}? A) 10 B) 11 C) 12 D) 13
Как называется граф, в котором все вершины соединены между собой? A) Полный граф B) Двудольный граф C) Дерево D) Цикл
Что такое степень вершины в графе? A) Расстояние до другой вершины B) Количество рёбер, входящих в данную вершину C) Площадь графа D) Цвет вершины
Какое минимальное количество рёбер должно быть в дереве на 6 вершинах? A) 4 B) 5 C) 6 D) 7
Вектором степеней графа называется: A) Сдвиг вершин B) Значения степеней всех вершин C) Угловые координаты D) Векторная функция
Сколько компонент связности имеет граф без рёбер и вершин? A) 0 B) 1 C) 2 D) Бесконечное количество
Что означает связный граф? A) Граф смежных вершин B) Граф без циклов C) Граф, в котором есть путь между любой парой вершин D) Граф с одной вершиной
Какая формула связывает количество вершин, количество рёбер и количество компонент связности графа? A) V + E = 2 B) V - E = C C) V - E = 1 D) V + E = C + 1
В каком графе сумма степеней вершин равна удвоенному количеству рёбер? A) Дереве B) Цепи C) Кольце D) Полном графе
Какой из перечисленных графов не является планарным? A) Куб B) Пентагон C) Тетраэдр D) Шестиугольник
В чем заключается смежность вершин в графе? A) Возможность соединения двух вершин ребром B) Одинаковые степени вершин C) Расстояние между вершинами D) Цвет вершин
Что такое цикл в графе? A) Ломаная линия B) Путь, начинающийся и заканчивающийся в одной и той же вершине C) Спираль D) Замкнутая фигура
В каком графе нет циклов? A) Граф-звезда B) Граф-мост C) Граф-букет D) Граф-шляпа
Какие рёбра называются параллельными в графе? A) Рёбра, соединяющие вершины сами с собой B) Рёбра, соединяющие одни и те же вершины C) Пересекающиеся рёбра D) Разные цвета
Как называется граф, у которого нет циклов, и он связен? A) Полный граф B) Дерево C) Двудольный граф D) Цикл
В каком графе каждая вершина соединена с каждой другой вершиной? A) Дерево B) Двудольный граф C) Полный граф D) Цикл
Как называется вершина, у которой степень равна нулю? A) Изолированная вершина B) Вершина-центр C) Лист D) Вершина-хвост
Что такое путь в графе? A) Маршрут, проходящий по всем вершинам графа B) Спиральное вращение C) Расположение вершин по кругу D) Плоская фигура
Как называется граф, у которого можно выделить две непересекающиеся непустые части, в каждой из которых не существует ребра между вершинами из одной части? A) Полный граф B) Дерево C) Двудольный граф D) Цикл
Ответы:
Желаю вам удачи!
Класс: 11
Количество вопросов: 20
Тип вопросов: Единственный выбор
Какое из перечисленных заболеваний является острым воспалением нижних дыхательных путей?
Наиболее частой причиной острого бронхита у детей являются:
Какой из симптомов характерен для аллергической астмы?
Какое заболевание может привести к стридору у ребенка?
Какой из перечисленных микроорганизмов чаще всего вызывает пневмонию у детей?
Симптомом какого заболевания является "влажный" кашель?
Какое из заболеваний является инфекционным и часто возникает после японской краснухи?
Какой метод обследования используется для диагностики заболеваний дыхательной системы?
Какой из признаков указывает на развитие обструктивного синдрома?
Что является основным показателем тяжести дыхательной недостаточности у ребенка?
Какой из следуюших факторов может способствовать развитию хронического бронхита у детей?
Какой вид астмы чаще встречается в раннем детском возрасте?
Как называется состояние, при котором наблюдается спазм бронхов, вызывающий астматические приступы?
Какой из следующих препаратов является бронхорасширяющим?
При каком заболевании отмечается резкое ухудшение состояния ночью и ночью?
Какой из симптомов характерен для пневмонии?
Какая из следующих процедур используется для подтверждения диагноза бронхиальной астмы?
Какой препарат чаще всего применяется при обострении астматического приступа?
Какое из следующих заболеваний может требовать госпитализации ребенка?
Какой из методов является наиболее эффективным для лечения аллергической астмы?
Это тест поможет проверить знания учащихся в области педиатрии, касающиеся заболеваний дыхательной системы у детей.
Какое событие обычно считается началом холодной войны?
Какой из этих конфликтов произошёл в рамках холодной войны?
Какой план был предложен США для восстановления экономики Западной Европы после Второй мировой войны?
Когда было основано НАТО?
Что стало одной из главных причин падения Железного занавеса?
Какой из этих президентов США инициировал программу «Новая экономика»?
Какое государство во время холодной войны находилось под контролем Варшавского договора?
Какой значимый экономический кризис произошёл в США в 1973 году?
Какая организация была создана в Европе для предотвращения будущих войн после Второй мировой войны?
Какой акт был принят в США в 1964 году для борьбы с расовой дискриминацией?
Какое событие произошло в 1963 году в США и стало важным моментом в борьбе за гражданские права?
Какой из этих инцидентов символизировал эскалацию холодной войны?
Какой идеологический конфликт охватывал период холодной войны?
В каком году была основана Европейская экономическая община (ЕЭО)?
Какой пакт был подписан в 1955 году как ответ на создание НАТО?
Как назывался процесс разрядки международной напряженности между США и СССР в 60-70-х годах?
Какой из этих экономических явлений произошёл в западноевропейских странах в 1970-х годах?
Какой был результат Вьетнамской войны для США?
Какой из следующих лидеров СССР инициировал политику «гласности»?
Что означало движение "Хиппи" в 1960-х и 1970-х годах?
Что стало основой для создания Европейского Союза?
Какой культурный феномен 1980-х годов в США был связан с восходом молодежной культуры?
Какое событие стало символом конца холодной войны?
Какое общественное движение получила широкую известность в Европе в 1960-х и 1970-х годах?
Какой знаменитый экономический теоретик представил концепцию «Нового мышления» в конце 20 века?
Этот тест можно использовать для проверки знаний учащихся о странах США и Западной Европы во второй половине XX века.
Какое из следующих понятий описывает способ представления данных в числовой форме?
Ответ: C) Статистика
Какой из нижеперечисленных видов диаграмм лучше всего подходит для сравнения нескольких категорий данных?
Ответ: B) Столбчатая диаграмма
Что такое среднее арифметическое?
Ответ: C) Сумма всех чисел, делённая на их количество
Какую информацию предоставляет медиана в наборе данных?
Ответ: C) Центральное значение после упорядочивания
Какой из следующих терминов описывает разброс значений в наборе данных?
Ответ: C) Дисперсия
Тест завершён. Удачи на экзамене!