1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Бунимович
Ответы на вопросы стр.51 ГДЗ Бунимович Булычев 10 класс (Алгебра)
Бунимович, Булычев
10 класс
Класс
10
Предмет
Алгебра
Автор
Бунимович, Булычев

Ответы на вопросы стр.51 ГДЗ Бунимович Булычев 10 класс (Алгебра)

Задача
  1. Что такое граф?
  2. Приведите пример графа, с которым вы сталкивались в реальной жизни. Что служило вершинами, а что рёбрами этого графа?
  3. Нарисуйте какой-нибудь граф с четырьмя вершинами и запишите его матрицу смежности.
  4. Чем ориентированный граф отличается от неориентированного?
  5. Какой граф называется взвешенным?
  6. Чем мультиграф отличается от графа?
  7. Что такое простой граф?
Подробный ответ
  1. Граф — это множество вершин, некоторые из которых соединены рёбрами.

  2. Примеры графов из жизни:

    • схема метро: вершины — станции, рёбра — линии между станциями;
    • карта дорог: вершины — города, рёбра — дороги;
    • генеалогическое древо: вершины — люди, рёбра — связи между родственниками.
  3. Например, для графа с вершинами $$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}$$

  4. Ориентированный граф отличается от неориентированного тем, что у рёбер есть направление.

  5. Взвешенный граф — это граф, в котором каждому ребру приписано число, называемое весом.

  6. Мультиграф отличается от графа тем, что между одной и той же парой вершин может быть несколько рёбер.

  7. Простой граф — это граф без петель и кратных рёбер.

Ответ

1. Граф — это множество вершин, некоторые из которых соединены рёбрами.
2. Примеры: схема метро, карта дорог, генеалогическое древо.
3. Пример матрицы смежности приведён выше.
4. Ориентированный граф отличается от неориентированного направлением рёбер.
5. Взвешенный граф — граф, у которого каждому ребру приписан вес.
6. Мультиграф допускает несколько рёбер между одной парой вершин.
7. Простой граф не содержит петель и кратных рёбер.

Иллюстрация к решению «Ответы на вопросы стр.51 ГДЗ Бунимович Булычев 10 класс (Алгебра)», 1



Общая оценка
5 / 5
Другие учебники
Другие предметы