Free Printable Графы

Worksheets

Графы

Total questions: 10

Worksheet time: 5mins

Name

Class

Date

Что такое граф в математике и информатике?

Граф — это система уравнений.

Граф — это тип диаграммы для отображения данных.

Граф — это структура, состоящая из точек и соединяющих их линий.

Граф — такой титул.

Как называются точки в графе?

Рёбра

Грани

Узлы

Вершины

Как называются линии в графе?

Грани

Вершины

Узлы

Рёбра

Что такое ориентированный граф?

Ориентированный граф - это граф без ребер.

Ориентированный граф - это граф с неориентированными ребрами.

Ориентированный граф - это граф, в котором все вершины изолированы.

Ориентированный граф - это граф с направленными ребрами.

Дуга в графе - это...

Отрезок, соединяющий две грани в графе.

Группа вершин в графе.

Путь между двумя вершинами в любом графе.

Ребро в ориентированном графе.

Когда граф считается взвешанным?

Граф считается взвешанным, если его вершины имеют веса.

Граф считается взвешанным, если его ребра имеют одинаковую длину.

Граф считается взвешанным, если его ребра имеют веса.

Граф считается взвешанным, если он содержит циклы.

Что такое степень вершины?

Степень вершины - это сумма весов рёбер, относящихся к данной вершине.

Степень вершины - это количество рёбер, относящихся к данной вершине.

Степень вершины - это количество всех вершин в графе.

Степень вершины - это максимальное расстояние до других вершин.

Для чего нужна таблица смежности?

Для представления графов и их связей.

Для выполнения математических операций.

Для создания графиков и диаграмм.

Для хранения числовых данных.

Что можно проиллюстрировать ориентированным графом?

Схема метро

Карта дорог

Схема течения реки

Сеть компьютеров

10.

Что такое вес ребра в графе?

Вес ребра — это количество вершин в графе.

Вес ребра — это максимальное расстояние между двумя вершинами.

Вес ребра в графе — это числовое значение, представляющее стоимость или длину ребра.

Вес ребра — это тип количество вершин, принадлежащих ребру.

Reset

Графы

Total questions: 10

Worksheet time: 5mins

Similar Resources on Wayground