Страница 107 номер 154, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Углубленный уровень
На рисунке 29 изображён граф. С помощью движения вершин изобразите этот граф так, чтобы рёбра не пересекались во внутренних точках.
Вершины: \(A\) — левая верхняя, \(B\) — левая нижняя, \(C\), \(D\), \(E\) — правые вершины сверху вниз. Рёбер шесть: \(AC\), \(AD\), \(AE\), \(BC\), \(BD\), \(BE\).
Передвинем вершину \(A\) вверх, вершину \(B\) — вниз, а вершины \(C\), \(D\), \(E\) поставим в ряд между ними и изобразим граф заново:
Рёбра соединяют те же пары вершин, что и на рисунке, поэтому граф тот же, а во внутренних точках рёбра теперь не пересекаются.
На рисунке 29 изображён граф. С помощью движения вершин изобразите этот граф так, чтобы рёбра не пересекались во внутренних точках.
Обозначим вершины: \(A\) — левая верхняя, \(B\) — левая нижняя, \(C\), \(D\), \(E\) — правые вершины сверху вниз. Каждая из вершин \(A\) и \(B\) соединена ребром с каждой из вершин \(C\), \(D\), \(E\), всего рёбер шесть: \(AC\), \(AD\), \(AE\), \(BC\), \(BD\), \(BE\).
Передвинем вершину \(A\) вверх, вершину \(B\) — вниз, а вершины \(C\), \(D\), \(E\) поставим в ряд между ними и изобразим граф заново:
Рёбра соединяют те же пары вершин, что и на рисунке, поэтому граф тот же, а во внутренних точках рёбра теперь не пересекаются.
