Ответы на вопросы стр.51 ГДЗ Бунимович Булычев 10 класс (Алгебра)
Решение #1
Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение:
Страница 51.
1. Что такое граф?
Графом в математике называется представление объектов и связей между ними с помощью множества точек, некоторые из которых попарно соединены между собой линиями.
2. Приведите пример графа, с которым вы сталкивались в реальной жизни. Что служило вер шинами, а что рёбрами этого графа?
Несколько примеров графов, с которыми можно столкнуться в реальной жизни:
- Схема метро. Вершины графа — станции, рёбра — линии между ними, которые обозначают пути.
- Карта автомобильных или железных дорог. Вершины графа — города, рёбра — дороги между ними.
- Генеалогическое древо. Вершины графа — люди, а рёбра — линии, соединяющие родственников в определённом порядке.
3. Нарисуйте какой-нибудь граф с четырьмя вершинами и запишите его матрицу смежности.
4. Чем ориентированный граф отличается от неориентированного?
Ориентированный и неориентированный графы отличаются направленностью связей между вершинами.
Это две основные категории графов в теории графов, которые отличаются тем, как рёбра указывают направление.
5. Какой граф называется взвешенным?
Взвешенным называется граф, в котором каждому ребру присвоено числовое значение — вес. Вес может представлять различные свойства, связанные со связью между вершинами.
6. Чем мультиграф отличается от графа?
Мультиграф отличается от графа тем, что в мультиграфе пара вершин может быть соединена более чем одним ребром, в то время как граф — это структура, в которой каждая пара вершин соединена не более чем одним ребром.
7. Что такое простой граф?
Простой граф — это граф, в котором нет петель (рёбер, соединяющих вер-шину саму с собой) и кратных рёбер (рёбер, соединяющих одну и ту же пару вершин).
Популярные решебники 10 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением