Таких скидок больше не будет!

осталось мест 57
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Граф.Весовая матрица

10 декабря 2024 02:41

{Другой предмет}
Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по информатике: Граф. Весовая матрица (9 класс)

Инструкции: Выберите один правильный ответ из предложенных вариантов.


1. Что такое граф?
a) Набор чисел
b) Набор объектов (вершин) и соединяющих их линий (ребер)
c) Компьютерная программа
d) Класс объектов

Ответ: b) Набор объектов (вершин) и соединяющих их линий (ребер)


2. Что представляет собой весовая матрица графа?
a) Матрица, содержащая только количество вершин
b) Матрица, содержащая расстояния между вершинами
c) Матрица с расстояниями от всех вершин до всех остальных
d) Матрица, которая показывает связи между вершинами и их цвет

Ответ: c) Матрица с расстояниями от всех вершин до всех остальных


3. Каков размер весовой матрицы невзвешенного графа с n вершинами?
a) n x n
b) n x 2n
c) 2n x 2n
d) n^2 x n^2

Ответ: a) n x n


4. Какое значение обычно имеет элемент матрицы весов, если среди двух вершин нет ребра в графе?
a) 0
b) -1
c) ∞ (бесконечность)
d) 1

Ответ: c) ∞ (бесконечность)


5. В какой ситуации весовая матрица предполагает наличие цикла?
a) Если в ней присутствуют только нулевые значения
b) Если значение одного из элементов матрицы меньше 0
c) Если в ней есть повторяющиеся вершины
d) Если все элементы равны

Ответ: b) Если значение одного из элементов матрицы меньше 0


6. Какой алгоритм часто используется для нахождения кратчайшего пути в графе, заданном весовой матрицей?
a) Алгоритм Флойда-Уоршелла
b) Алгоритм Краскала
c) Алгоритм Дейкстры
d) Глубокий поиск

Ответ: c) Алгоритм Дейкстры


7. Как можно представить весовой граф визуально?
a) В виде таблицы
b) В виде схемы с вершинами и ребрами, где ребра имеют стрелки и проставленные веса
c) В виде строки текста
d) В виде списка вершин

Ответ: b) В виде схемы с вершинами и ребрами, где ребра имеют стрелки и проставленные веса


8. Если два ребра соединяют одну и ту же пару вершин в графе, как это отразится на весовой матрице?
a) В весовой матрице будет один элемент с большим весом
b) В весовой матрице не будет изменений
c) В весовой матрице просто возьмётся максимальный вес
d) В весовой матрице можно указать минимальный или максимальный вес в зависимости от задачи

Ответ: d) В весовой матрице можно указать минимальный или максимальный вес в зависимости от задачи


9. Какой способ хранения графа использует весовую матрицу?
a) Список смежности
b) Дерево
c) Весовая матрица
d) Упорядоченный массив

Ответ: c) Весовая матрица


10. В чем основное преимущество представления графа с помощью весовой матрицы?
a) Меньшая потребность в памяти
b) Быстрый доступ к информации о весах между всеми парами вершин
c) Удобность визуализации
d) Легкость изменения структуры графа

Ответ: b) Быстрый доступ к информации о весах между всеми парами вершин


Итого: Тест завершен! Проверьте свои ответы и повторите материал, если что-то неясно. Удачи на экзаменах!


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме