Решебник по математике 8 класс. вероятность и статистика Высоцкий ФГОС Часть 1 Вопросы. | Страница 81

\[\boxed{\mathbf{1.}}\]

\[Графы\ нам\ встречались\ \]

\[в\ различных\ областях\ \]

\[математики,\ информатики,\ \]

\[физики,\ экономики\ \]

\[и\ других\ наук.\]

\[Например,\ графы\ \]

\[используются\ \]

\[для\ моделирования\ \]

\[социальных\ сетей,\ \]

\[транспортных\ сетей,\ \]

\[электрических\ цепей,\ \]

\[химических\ соединений.\]

\[\boxed{\mathbf{2.}}\]

\[Линии,\ связывающие\ вершины\ \]

\[графа,\ называются\ ребрами.\]

\[\boxed{\mathbf{3.}}\]

\[Два\ графа\ считаются\ \]

\[одинаковыми,\ если\ они\ имеют\ \]

\[одинаковое\ число\ вершин\ \]

\[и\ ребер,\ и\ соответствующие\ \]

\[вершины\ этих\ графов\ имеют\ \]

\[одинаковую\ степень\ \]

\[Можно\ еще\ проверить\ \]

\[изоморфизм\ графов,\ \]

\[т.е.\ существование\ взаимно\ \]

\[однозначного\ соответствия\ \]

\[между\ вершинами\ двух\ графов,\ \]

\[сохраняющего\ отношения\ \]

\[смежности.\]