Каждый самостоятельно выполняет задание за своим компьютером

Учебник стр.79 Задание 5

включает

родственник посещает

включает

Первый граф неориентированный. Связь изображается линией без стрелки (ребро), поскольку направление не имеет значения: брат является родственником сестры и сестра является родственником брата.

Второй граф ориентированный, т.к. ученик посещает школу, но не наоборот. Если же выбрать тип связи «включает», то стрелка будет направлена в противоположную сторону.

Третий граф ориентированный. Здесь обозначена связь «включает». Заметим, что можно нарисовать еще одну дугу такого же типа между вершинами «Европа» и «Париж». Однако она будет нести избыточную информацию, так как из факта, что Франция включает Париж, а Европа включает Францию, следует, что Европа включает Париж.

Проверка выполненного задания (Слайд)