Часть 1 вопросы страница 81, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

1. Вспомните, где вам встречались графы.

Графы встречаются в самых разных местах:

• Схема метро — станции являются вершинами, а перегоны и переходы между ними — рёбрами.
• Родословное (генеалогическое) дерево — члены семьи — вершины, а линии от родителей к детям — рёбра.
• Схемы молекул в химии — атомы — вершины, химические связи — рёбра.
• Радиосхемы и электрические цепи — радиодетали — вершины, провода между ними — рёбра.
• Карты дорог — города — вершины, дороги между ними — рёбра.

2. Как называются линии, связывающие вершины графа?

Линии, связывающие вершины графа, называются рёбрами графа.

3. Как можно проверить, одинаковы два графа или нет?

Нужно проверить, что вершины в обоих графах связаны рёбрами в одном и том же порядке. Для этого следует выписать все рёбра (пары связанных вершин) одного графа и все рёбра другого графа. Если списки рёбер совпадают, то графы одинаковы — один можно получить из другого, просто передвигая вершины.