Font size
WorksheetsГрафы ВИС
Total questions: 11
Worksheet time: 24mins
На рисунке изображён граф. Сколько у него вершин степени 2?
(a)
На рисунке изображён граф. Найди степень вершины C.
(a)
Реши задачу с помощью построения графа.
Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе.
Известно, что Сергей дружит с Иваном и Дашей, Аня — с Иваном и Валерой, Маша — с Жорой и Алисой, Ярослав — с Алисой. Может ли Сергей помочь Алисе подготовиться к контрольной работе?
(a)
Выбери верное продолжение правила нахождения количества рёбер.
Чтобы найти количество рёбер графа, нужно...
Сумму степеней его вершин умножить на два
Сумму степеней его вершин разделить пополам
Разность степеней его вершин разделить пополам
Произведение степеней его вершин умножить на два
В графе 6 вершин, каждая степени 4. Сколько в этом графе рёбер?
(a)
В некотором графе 5 вершин, степени которых равны: 6; 15; 14; 2; 17. Сколько в этом графе рёбер?
(a)
Количество столбов в городе равно 64, некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по 18 кабелей. Сколько всего нужно кабелей?
(a)
В графе все степени вершин равны. Вершин у него 14, а рёбер 28. Чему равна степень любой вершины этого графа?
(a)
Друзья Арсений, Валерий, Дмитрий, Матвей, Кирилл и Николай решили устроить турнир по бегу, где каждый с каждым пробежит расстояние 100 м. Турнир ещё не закончился, но ребята сделали схему в виде графа, где отметили, кто с кем пробежал. Кто из участников пробежал больше всех?
Арсений
Валерий
Дмитрий
Матвей
Кирилл
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?
(a)
На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
(a)
