а)
,
Ответ
Дороги соединяют Воробьёво с Горбово и Иваново; Горбово с Павлово; Павлово с Михайлово; Михайлово с Иваново. Пересечение линий без отмеченной вершины новым населённым пунктом не является.
Ответьте по графам рис. \(4.48:\) а) пять посёлков Воробьёво, Горбово, Павлово, Михайлово и Иваново соединены дорогами. Какой с каким? б) Витя, Ира, Петя, Галя и Максим знакомы каждый с двумя другими. Кто с кем? в) Можно ли граф а) использовать для б)? г) Составьте свою задачу по графам а),б). д) Четыре шестиклассника пели и играли: красные стрелки исходят от певцов, синие — от аккомпаниаторов. Кто пел и кто играл?
Дороги соединяют Воробьёво с Горбово и Иваново; Горбово с Павлово; Павлово с Михайлово; Михайлово с Иваново. Пересечение линий без отмеченной вершины новым населённым пунктом не является.
Витя знаком с Галей и Ирой; Галя с Витей и Петей; Петя с Галей и Максимом; Максим с Петей и Ирой; Ира с Максимом и Витей.
Графы
и
имеют одинаковое устройство — цикл из пяти вершин, их можно использовать для обоих описаний, переименовав вершины.
Свой пример: пять компьютеров, соединённых в кольцо, каждый связан с двумя соседними.
По направлениям стрелок: поют А и В, аккомпанируют Б и Г.
Упражнения
Проверочная работа
Применяем математику
Задали работу по этой теме?
Реферат, доклад или проект по параграфу: план, текст, таблицы и оформление по требованиям.
ВНИМАНИЕ: Представленные фрагменты из учебных материалов используются исключительно в научно-образовательных целях в объеме, оправданном поставленной целью.
Данное использование осуществляется в рамках, установленных законодательством об авторском праве (в частности, нормами о свободном использовании произведения для образовательных целей).
В соответствии с законодательством, автор и источник заимствования указаны для каждого используемого фрагмента.