NEW
Font size
WorksheetsГрафы (8 класс)
Total questions: 15
Worksheet time: 8mins
Сколько вершин?
6
4
3
8
Сколько ребер?
6
4
3
8
Сколько вершин?
8
10
5
6
Сколько ребер?
8
10
5
6
Сколько ребер?
8
10
9
12
Сколько вершин?
16
10
8
12
Сколько вершин?
16
9
5
12
Сколько ребер?
16
10
5
12
Чему равен самый короткий путь из А в Г?
14
10
8
7
12
Точки в графах называются ..., а линии ...
вершинами, ребрами
ребрами, векторами
координатами, векторами
переменными, зависимостями
Степень вершины - это...
количество вершин в графе.
количество ребер, которое выходит из нее.
количество точек, которые соединяются ребрами.
количество всех элементов графа.
Набор вершин и рёбер между ними называется...
граф
степень
путь графа
модель
Последовательность смежных вершин это...
граф
путь графа
степень вершины
длина пути
Рёбра называют смежными, если...
они выходят из одной вершины
если они соединяются ребром
Вершины называют смежными, если...
они выходят из одной вершины
если они соединяются ребром
