Что такое несмежные звенья

Многоугольник

Определение 1. Многоугольник − замкнутая ломаная линия.

Объединение многоугольника и ограниченной им части плоскости также называют многоугольником. Поэтому представим другое определение многоугольника:

Определение 2. Многоугольник − это геометрическая фигура, которая является частю плоскости, ограниченная замкнутой ломаной.

Вершины ломаной называются вершинами многоугольника. Звенья ломаной называются сторонами многоугольника.

Любой многоугольник разделяет плоскость на две части, одна из которых называется внутренней областью многоугольника, а другая внешней областью многоугольника.

Виды многоугольников

Многоугольник с тремя вершинами называется треугольником, с четыремя вершинами − четырехугольником, с пяти вершинами − пятиугольником, и т.д. Многоугольник с \( \small n \) вершинами называется \( \small n- \)угольником.

На рисунке 1 представлены различные виды многоугольников.

Обозначение многоугольника

Обозначают многоугольник буквами, стоящих при его вершинах. Называют многоугольник чередовав буквы при его вершинах по часовой стрелке или против часовой стрелки. Например, многоугольник на рисунке 2 называют \( \small A_1A_2A_3A_4A_5A_6 \) или \( \small A_6A_5A_4A_3A_2A_1 \).

Соседние вершины многоугольника

Вершины многоугольника называются соседними, если они являются концами одной из его сторон.

На рисунке 2 вершины \( \small A_2 \) и \( \small A_3 \) являются соседними, так как они являются концами стороны \( \small A_2A_3. \)

Смежные стороны многоугольника

Стороны многоугольника называются смежными, если они имеют общую вершину.

На рисунке 2 стороны \( \small A_4A_5 \) и \( \small A_5A_6 \) являются смежными, так как они имеют общую вершину \( \small A_5. \)

Простой многоугольник. Самопересекающийся многоугольник

Многоугольник называется простым, если его несмежные стороны не имеют общих точек (внутренних или концевых).

На рисунке 3 изображен простой многоугольник так как стороны многоугольника не имеют самопересечений. А на рисунке 4 многоугольник не является простым, так как стороны \( \small A_1A_4 \) и \( \small A_2A_3 \) пересекаются. Такой многоугольник называется самопересекающийся многоугольник.

Выпуклый многоугольник

Многоугольник называется выпуклым, если она лежит по одну сторону от прямой, проходящей через любую его сторону.

На рисунке 5 многоугольник лежит по одну сторону от прямых \( \small m, \ n, \ l, \ p, \ q, \ r\) проходящих через стороны многоугольника.

На рисунке 6 прямая \( \small m\) делит многоугольник на две части, т.е. многоугольник не лежит по одну сторону от прямой \( \small m\). Следовательно многоугольник не является выпуклым.

Правильный многоугольник

Простой многоугольник называется правильным, если все его стороны равны и все углы равны. Например равносторонний треугольник является правильным многоугольником, поскольку все его стороны равны, и все его углы равны 60°. Квадрат является правильным многоугольником, так как все его стороны равны и все его углы равны 90°.

На рисунке 7 изображен правильный многоугольник (пятиугольник), так как у данного многоугольника все стороны равны и все углы равны. Многоугольник (ромб) на на рисунке 8 не является правильным, так как все стороны многоугольника равны, но все углы многоугольника не равны друг другу. Прямоугольник также не является правильным многоугольником, так как несмотря на то, что все углы прямоугольника равны, но все четыре стороны прямоугольника не равны друг другу.

Звездчатый многоугольник

Самопересекающийся многоугольник, все стороны которого равны и все углы равны, называется звездчатым или звездчато-правильным.

На рисунке 9 представлен звездчатый пятиугольник поскольку все углы \( \small A_1, \ A_2, \ A_3, \ A_4, \ A_5 \) равны и равны все стороны: \( \small A_1A_2=A_2A_3=A_3A_4=A_4A_5=A_5A_1. \)

Периметр многоугольника

Сумма всех сторон многоугольника называется периметром многоугольника. Для многоугольника \( \small A_1A_2. A_A_n \) периметр вычисляется из формулы:

Угол многоугольника

Углом (внутренним углом) многоугольника при данной вершине называется угол между двумя сторонами многоугольника, сходящимися к этой вершине. Если многоугольник выпуклый, то все углы многоугольника меньше 180°. Если же многоугольник невыпуклый, то он имеет внутренний угол больше 180° (угол \( \small A_3 \) на рисунке 2).

Внешний угол многоугольника

Внешним углом многоугольника при данной вершине называется угол смежный внутреннему углу многоугольника при данной вершине.

На рисунке 10 угол 1 является внешним углом данного многоугольника при вершине \( \small E. \)

Диагональ многоугольника. Количество диагоналей

Диагоналями называют отрезки, соединяющие две несоседние вершины многоугольника.

Выведем форулу вычисления количества диагоналей многоугольника. Пусть задан \( \small n \)-угольник. Выберем одну вершину многоугольника и проведем мысленно все отрезки, соединяющие эту вершину с остальными вершинами. Получим \( \small n-1 \) отрезков. Но поскольку две вершины для выбранной вершины являются соседними, а по определнию диагональ − это отрезок соединяющий несоседние вершины, то из \( \small n-1 \) вычтем 2. Получим \( \small n-3 \). Всего \( \small n \) вершин. Следовательно количество вычисленных диагоналей будет \( \small n(n-3). \) Учитывая, что каждый диагональ − это отрезок соединяющий две вершины, то получится, что мы вычислили каждый диагональ дважды. Поэтому полученное число нужно делить на два. Получим количество диагоналей \( \small n- \)мерного многоугольника:

Сумма углов выпуклого многоугольника

Выведем формулу вычисления суммы углов выпуклого многоугольника. Для этого проведем из вершины \( \small A_1 \) все диагноали многоугольника \( \small A_1A_2. A_A_n \) (Рис.11):

Количество диагоналей, проведенной из одной вершиы, как выяснили из предыдующего параграфа равно \( \small n-3 \). Следовательно, эти диагонали разделяют многоугольник на \( \small n-3+1=n-2 \) треугольников. Поскольку сумма углов треугольника равна 180°, то получим, что сумма углов выпуклого многоугольника равна: \( \small 180°(n-2). \)

где \( \small n \) −количество сторон (вершин) выпуклого многоугольника.

Угол правильного многоугольника

Поскольку у правильного многоугольника все углы равны, то используя формулу (1) получим угол правильного многоугольника:

где \( \small n \) −количество сторон (вершин) правильного многоугольника.

Источник

Отрезок. Ломаная линия

Отрезок представляет собой часть прямой линии, которая находится между двумя точками. Эти точки называют концы отрезка.
Иными словами, отрезок – это множество точек прямой линии, находящиеся между двух известных точек, которые называют концами отрезка.

Рис. 1 Отрезок на прямой

Рис. 2 Несколько отрезков на прямой

Отрезок делит прямую линию на три объекта (смотри рисунок 3):

То есть, два конца отрезка прямой являются соответственно началами двух лучей этой же прямой.

Рис. 3 Отрезок и лучи прямой

Рис. 4 Отрезок без прямой

Рис. 5 Отрезок и принадлежащие ему точки

Так, на рисунке 5 видно, что:

В последнем случае точка F хотя и лежит на одной прямой линии с отрезком AB (если вы мысленно продлите линию от точки B дальше, то увидите это), но не принадлежит ему, потому что находится не между его концами, а справа от отрезка.

Рис. 6 Отрезок и части отрезка

Построение и измерение отрезка

Произвольный отрезок можно построить двумя способами:

Рис. 7 Построение произвольного отрезка

Измерить отрезок можно:

Сравнить отрезки между собой можно при помощи циркуля или циркуля-измерителя. Для этого нужно сперва поставить иглу на один конец отрезка, а затем вторую иглу или грифельный стержень (если используется обычный чертежный циркуль) совместить со вторым концом отрезка (рисунок 8).

Рис. 8 Сравнение отрезков

На рисунке 8 видно, что:

Длину отрезка измеряют линейкой с делениями или другим измерительным инструментом.

Длина отрезка – это расстояние между концами этого отрезка.

Равные отрезки — это такие отрезки, которые имеют одинаковую длину.

На рисунке 9 измерены длины отрезков предыдущего рисунка. Проверьте, правильно ли мы сравнили эти отрезки при помощи циркуля?

Рис. 9 Измерение длины отрезка

Для этого на плоскости обозначают один конец отрезка (ставят точку), а затем при помощи линейки отмеряют необходимую длину отрезка (к примеру, 9 см), ставят точку второго конца отрезка и соединяют оба конца линией.

Рис. 10 Построение отрезка заданной длины

Отрезок — это самое короткое расстояние между двумя точками.

В этом вы можете убедиться самостоятельно на практике. Возьмите любой твердый длинный предмет, например, линейку, и шнурок. Линейка будет играть роль отрезка, а из шнурка сделайте кривую и ломаную линию, наподобие таких, какие показаны на рисунке 11, и соедините ими два конца линейки. После чего выпрямите шнурок и сравните его длину с длиной линейки.

Рис. 11 Кривая, ломаная, отрезок

Ломаная линия

Ломаная линия – это линия, которая состоит из отрезков, принадлежащих разным прямым, и эти отрезки последовательно соединены друг с другом.

Рис. 12 Ломаная линия

На рисунке 12 видно, что:

Количество звеньев у ломаной линии может быть каким угодно, бесконечным, но самое меньшее – это два звена.

Замкнутая ломаная линия – это такая ломаная, у которой совпадают точки начала и конца, то есть, которая начинается и заканчивается в одной точке.
Разомкнутая (не замкнутая) ломаная линия начинается и заканчивается в разных точках.

Рис. 12. Замкнутая и разомкнутая ломаные линии

Самопересекающаяся ломаная линия – это такая ломаная, у которой есть хотя бы два пересекающихся звена.

Самопересекающимися могут быть как замкнутые, так и разомкнутые ломаные.

Рис. 13. Самопересекающиеся ломаные линии

Источник

Ломаная линия

Ломаная линия — это геометрическая фигура, состоящая из последовательно соединённых отрезков, в которой конец одного отрезка является началом следующего. При этом соседние (имеющие общую точку) отрезки не должны лежать на одной прямой.

Отрезки, из которых состоит ломаная, называются её звеньями, а концы этих отрезков — вершинами ломаной.

Построим ломаную из четырёх отрезков:

Замкнутая и незамкнутая ломаная

Незамкнутая ломаная — это ломаная линия, концы которой не совпадают друг с другом:

незамкнутая ломаная ABCD.

Замкнутая ломаная — это ломаная линия, концы которой совпадают друг с другом:

замкнутая ломаная ABC.

Самопересекающаяся ломаная

Замкнутые и незамкнутые ломаные линии могут быть самопересекающимися. Самопересекающаяся ломаная — это ломаная линия, звенья которой пересекают другу друга в одной или нескольких точках. Например:

точки F, T, K — точки самопересечения, то есть точки, в которых ломаная пересекает сама себя.

Длина ломаной

Длина ломаной — это сумма длин всех её звеньев. Длина замкнутой ломаной, не имеющий самопересечений, то есть длина многоугольника, называется периметром.

Пример 1. Найти длину ломаной из 3 звеньев.

Решение: Для нахождения длины ломаной, состоящей из трёх звеньев, надо сложить длины всех её звеньев. Длина ломаной ABCD будет равна:

AB + BC + CD = 4 см + 3 см + 2 см = 9 см.

Ответ: Длина ломаной ABCD равна 9 см.

Пример 2. Найти длину замкнутой ломаной.

Решение: Найдём периметр замкнутой ломаной, сложив длины всех её звеньев:

AB + BC + CD + DA =
3 см + 5 см + 4 см + 5 см = 17 см.

Источник

§ 1. Многоугольники

До сих пор в центре нашего внимания был самый простой из многоугольников — треугольник. В этой главе будем изучать более сложные многоугольники, в основном различные виды четырёхугольников: параллелограмм, прямоугольник, ромб, квадрат. Кроме того, в этой главе речь пойдёт о симметрии геометрических фигур, в том числе указанных четырёхугольников. Симметрия играет важную роль не только в геометрии, но и искусстве, архитектуре, технике. В окружающей обстановке мы видим немало симметричных предметов — фасады зданий, узоры на коврах и тканях, листья деревьев.

Многоугольник с n вершинами называется n-угольником; он имеет n сторон. Примером многоугольника является треугольник. На рисунке 151 изображены четырёхугольник ABCD и шестиугольник А₁А₂А₃А₄А₅А₆.

Фигура, изображённая на рисунке 152, не является многоугольником, так как несмежные отрезки С₁C₅ и С₂С₃ (а также С₃С₄ и С₁C₅) имеют общую точку.

Две вершины многоугольника, принадлежащие одной стороне, называются соседними. Отрезок, соединяющий любые две несоседние вершины, называется диагональю многоугольника.

Любой многоугольник разделяет плоскость на две части, одна из которых называется внутренней, а другая — внешней областью многоугольника.

На рисунке 153 внутренние области многоугольников закрашены. Фигуру, состоящую из сторон многоугольника и его внутренней области, также называют многоугольником.

Выпуклый многоугольник

Многоугольник называется выпуклым, если он лежит по одну сторону от каждой прямой, проходящей через две его соседние вершины.

На рисунке 154 многоугольник F₁ является выпуклым, а многоугольник F₂ — невыпуклым.

Таким образом, сумма внешних углов выпуклого многоугольника равна 360°.

Четырёхугольник

Каждый четырёхугольник имеет четыре вершины, четыре стороны и две диагонали (рис. 156). Две несмежные стороны четырёхугольника называются противоположными. Две вершины, не являющиеся соседними, также называются противоположными.

Четырёхугольники бывают выпуклые и невыпуклые. На рисунке 156, о изображён выпуклый четырёхугольник, а на рисунке 156, б — невыпуклый.

Каждая диагональ выпуклого четырёхугольника разделяет его на два треугольника. Одна из диагоналей невыпуклого четырёхугольника также разделяет его на два треугольника (см. рис. 156, б).

Задачи

363. Начертите выпуклые пятиугольник и шестиугольник. В каждом многоугольнике из какой-нибудь вершины проведите все диагонали. На сколько треугольников разделяют проведённые диагонали каждый многоугольник?

364. Найдите сумму углов выпуклого:

а) пятиугольника;
б) шестиугольника;
в) десятиугольника.

365. Сколько сторон имеет выпуклый многоугольник, каждый угол которого равен:

366. Найдите стороны четырёхугольника, если его периметр равен 8 см, а одна сторона больше каждой из других сторон соответственно на 3 мм, 4 мм и 5 мм.

367. Найдите стороны четырёхугольника, если его периметр равен 66 см, первая сторона больше второй на 8 см и на столько же меньше третьей стороны, а четвёртая — в три раза больше второй.

368. Найдите углы выпуклого четырёхугольника, если они равны друг другу.

369. Найдите углы А, В и С выпуклого четырёхугольника ABCD, если ∠A = ∠B = ∠C, a AD = 135°.

370. Найдите углы выпуклого четырёхугольника, если они пропорциональны числам 1, 2, 4, 5.

Ответы к задачам

364. а) 540°; б) 720°; в) 1440°.

365. а) Четыре; б) три; в) шесть; г) пять.

366. 23 мм, 20 мм, 19 мм, 18 мм.

367. 15 см, 7 см, 23 см, 21см.

368. 90°. 369. 75°. 370. 30°, 60°, 120°, 150°.

Источник

Теория Графов. Часть 2 Смежность, инцидентность, петли

Ничего не сделано, если что-то осталось недоделанным. – Иоганн Гаусс

Смежность и инцидентность

Смежность и инцидентность

Давайте рассмотрим самый обыкновенный неориентированный граф (Рисунок 1). В нем есть вершина Р и вершина К. Данные вершины являются смежными (adjacent), так как они соединены ребром РК.

Помимо этого, как мы видим, вершина К является концом ребра РК, а Р его началом, в таких случаях вершина К и Р называются инцидентными (incident) ребру РК.

Рисунок 1

Смежностью вершин графа – называется отношение между двумя вершинами, в котором существует ребро их соединяющее.

Инцидентность – это когда вершина a является началом или концом ребра t. Если мы добавим еще одну вершину b, то мы скажем, что вершина a и b инцидента ребру t.

Кроме вершин, смежность присутствует и у рёбер. Рёбра просто должны иметь общую вершину. В нашем случаи мы можем сказать, что ребро ДК является смежным ребру РК, так как у них есть общая вершина К.

Смежностью рёбер графа – называется отношение между двумя рёбрами, в котором существует вершина соединяющая их.

В связи с тем, что выше мы рассматривали неориентированный граф, то было неважно, с какого направления определять смежность и инцидентность. Вершина Р могла быть смежна вершине К, но также мы могли сказать, что вершина К смежна вершине Р.

В ориентированном графе все немного по-другому (Рисунок 2), так у нас имеется направление, которое мы не в силах поменять. Если вершина 1 смежна вершине 2, то вершина 2 не может быть смежна вершине 1. То же самое касается и инцидентности. Вершины 1 и 2 инцидентны ребру 12, наоборот не работает.

Рисунок 2

Петли

Петля – это ребро инцидентное одной и той же вершине. То есть вершина которая соединена сама с собой. На рисунке ниже мы видим, как это выглядит.

Петли

Заключение

В следующей статье я покажу, как с помощью матрицы задавать графы, а также покажу, что такое вес ребра.

Источник