Графы ВИС

На рисунке изображён граф. Сколько у него вершин степени 2?

На рисунке изображён граф. Найди степень вершины C.

Реши задачу с помощью построения графа.

 

Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе.

Известно, что Сергей дружит с Иваном и Дашей, Аня — с Иваном и Валерой, Маша — с Жорой и Алисой, Ярослав — с Алисой. Может ли Сергей помочь Алисе подготовиться к контрольной работе?

Выбери верное продолжение правила нахождения количества рёбер.

 

Чтобы найти количество рёбер графа, нужно...

• Сумму степеней его вершин умножить на два

• Сумму степеней его вершин разделить пополам

• Разность степеней его вершин разделить пополам

• Произведение степеней его вершин умножить на два

В графе 6 вершин, каждая степени 4. Сколько в этом графе рёбер?

В некотором графе 5 вершин, степени которых равны: 6; 15; 14; 2; 17. Сколько в этом графе рёбер?

Количество столбов в городе равно 64, некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по 18 кабелей. Сколько всего нужно кабелей?

В графе все степени вершин равны. Вершин у него 14, а рёбер 28. Чему равна степень любой вершины этого графа?

Друзья Арсений, Валерий, Дмитрий, Матвей, Кирилл и Николай решили устроить турнир по бегу, где каждый с каждым пробежит расстояние 100 м. Турнир ещё не закончился, но ребята сделали схему в виде графа, где отметили, кто с кем пробежал. Кто из участников пробежал больше всех?

• Арсений

• Валерий

• Дмитрий

• Матвей

• Кирилл

На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?