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

Quiz
•
Mathematics
•
10th Grade
•
Medium
Сергей Фокин
Used 6+ times
FREE Resource
9 questions
Show all answers
1.
FILL IN THE BLANK QUESTION
1 min • 1 pt
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Существует ли в графе, изображённом на рисунке, путь из вершины D в вершину L?
Да
Нет
3.
FILL IN THE BLANK QUESTION
1 min • 1 pt
На рисунке изображён граф. Составь цепь из вершины K в вершину A.
(В ответе запиши вершины без пробелов, запятых.)
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Найди в графе кратчайший путь из вершины A в вершину B. Чему равна длина этого пути?
(В ответе запиши только число.)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Маша отметила несколько точек на плоскости так, что никакие три из них не лежат на одной прямой. И соединила каждые две точки отрезком. Могло ли количество отрезков, которые нарисовала Маша, быть равно 78?
Да
Нет
6.
FILL IN THE BLANK QUESTION
5 mins • 3 pts
В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветной. По данным в таблице построй граф, в котором вершины — это города, и рёбра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
7.
FILL IN THE BLANK QUESTION
2 mins • 2 pts
В полном графе количество вершин равно 25, определи количество его рёбер.
8.
FILL IN THE BLANK QUESTION
5 mins • 3 pts
В полном графе количество рёбер 231. Сколько в нём вершин?
9.
FILL IN THE BLANK QUESTION
2 mins • 2 pts
В некоторой стране количество городов равно 17. Железнодорожная компания решила соединить все эти города. Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным. Но компания заботится и об удобстве жителей страны, поэтому дороги будут спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок. Сколько железных дорог нужно будет проложить компании?
Similar Resources on Quizizz
12 questions
Стереометрия.Многогранники

Quiz
•
10th Grade
10 questions
Вариант 1

Quiz
•
8th - 10th Grade
13 questions
Геометрия (повторение)

Quiz
•
9th - 11th Grade
14 questions
СРЕЗ Сложение и вычитание 5 класс

Quiz
•
5th Grade - University
13 questions
теория вероятности, задание 5, подготовка к ЕГЭ

Quiz
•
10th Grade
11 questions
Многоугольники и их площади

Quiz
•
8th - 10th Grade
10 questions
Сложение и вычитание десятичных дробей

Quiz
•
1st - 10th Grade
10 questions
функции второй степени

Quiz
•
10th Grade
Popular Resources on Quizizz
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade