Ответы на вопросы стр.51 ГДЗ Бунимович Булычев 10 класс (Алгебра)
- Что такое граф?
- Приведите пример графа, с которым вы сталкивались в реальной жизни. Что служило вершинами, а что рёбрами этого графа?
- Нарисуйте какой-нибудь граф с четырьмя вершинами и запишите его матрицу смежности.
- Чем ориентированный граф отличается от неориентированного?
- Какой граф называется взвешенным?
- Чем мультиграф отличается от графа?
- Что такое простой граф?
Граф — это множество вершин, некоторые из которых соединены рёбрами.
Примеры графов из жизни:
- схема метро: вершины — станции, рёбра — линии между станциями;
- карта дорог: вершины — города, рёбра — дороги;
- генеалогическое древо: вершины — люди, рёбра — связи между родственниками.
Например, для графа с вершинами $$1,2,3,4$$ и рёбрами $$1\!-\!2,$$ $$1\!-\!4,$$ $$2\!-\!3,$$ $$2\!-\!4,$$ $$3\!-\!4$$ матрица смежности имеет вид:
$$\begin{matrix} 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 1 \\ 0 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0 \end{matrix}$$
Ориентированный граф отличается от неориентированного тем, что у рёбер есть направление.
Взвешенный граф — это граф, в котором каждому ребру приписано число, называемое весом.
Мультиграф отличается от графа тем, что между одной и той же парой вершин может быть несколько рёбер.
Простой граф — это граф без петель и кратных рёбер.
Ответ
1. Граф — это множество вершин, некоторые из которых соединены рёбрами.
2. Примеры: схема метро, карта дорог, генеалогическое древо.
3. Пример матрицы смежности приведён выше.
4. Ориентированный граф отличается от неориентированного направлением рёбер.
5. Взвешенный граф — граф, у которого каждому ребру приписан вес.
6. Мультиграф допускает несколько рёбер между одной парой вершин.
7. Простой граф не содержит петель и кратных рёбер.










