d=a+b+c
4.
Для многогранников, где: Р – рёбра, В – вершины и Г – грани:
1)В - Р + Г = 2
2)Р + 6≤ 3В и Р + 6≤ 3Г
m – точки
n – дуги, попарно не пересекаются, не проходят через m-2 точки
l – количество областей
m – n + l = 2
5.
Л. Эйлер
Прямая Эйлера – прямая, которой принадлежат ортоцентр (точка пересечения высот) , центроид (точка пересечения медиан) и центр описанной окружности треугольника.
= Н
Многогранник
В
Р
Г
Х
Тетраэдр
Куб
n-угольная
пирамида
n-угольная
призма
4
6
4
8
12
6
n+1
2n
n+1
2n
3n
n+2
2
2
2
2
F
Доказательство:
Обозначим через Гi число i-угольных граней в многограннике М. Ясно, что
Г = Г3 + Г4 + Г5 + …
Ясно также, что каждая i-угольная грань содержит i ребер многогранника. С другой стороны, каждое ребро многогранника принадлежит в точности двум граням. Поэтому в сумме 3Г3 + 4Г4 + 5Г5 + … каждое ребро многогранника подсчитано, причем подсчитано дважды. Отсюда имеем
2Р = 3Г3 + 4Г4 + 5Г5 +…
Рассмотрим теперь сумму S плоских углов многогранника:
S = Г3 ·π + Г4 · 2π + Гi · ( i -2 )π + …
С учетом полученных соотношений и теоремы Эйлера соотношение можно переписать так:
S = Г3 ( 3 - 2 )π + Г4 (4 -2 )π + Гi ( i - 2 )π + … = 2Рπ - 2Гπ = 2Вπ - 4π.
Если в графе есть цикл, то есть внутренняя грань. Возьмем цикл, ограничивающий внутреннюю грань. Выкинем из него одно ребро. Граф остался связным, плоским. Число Р уменьшилось на один, но и число Г уменьшилось на один, т.к. грань, которая была по сторону от стертого ребра стерлась. Таким образом, число В+Г-Р не изменилось. Если в графе опять есть цикл мы поступаем так же. Т.к. ребер в графе конечное число, а количество ребер постепенно уменьшается, то когда-нибудь наше стирание его рёбер закончится. Т.е. мы придем к ситуации, что число В+Г-Р не изменилось по сравнению с первоначальным, граф остался связным, плоским и циклов в графе нет. => граф стал деревом, а грань осталась одна - внешняя. Продолжаем стирать грани. Число Р уменьшается на один, число В уменьшается на один, число В+Г-Р не меняется. Полученный граф снова дерево, он плоский и связный, а число вершин у него уменьшилось => поступаем так, пока не останется две вершины, соединенные ребром. Тут уже не сложно посчитать, что В+Г-Р=2+1-1=2, а число В+Г-Р не менялось => для начального графа оно тоже 2.
В случае, изображенном на рисунке 1, все условия теоремы Эйлера выполнены, m=12, n=18, l=8 и m–n+l=2. На рисунках 2 и 3 изображены случаи, когда условия этой теоремы не выполняются. Так, на рисунке 2 из точки A1 нельзя попасть в точку A5 и m–n+l=3≠2, а на рисунке 3 линия, соединяющая точки A1 и A2, является самопересекающейся и опять m–n+l=3≠2. В некоторых задачах совокупность, состоящую из нескольких точек и соединяющих их попарно непересекающихся дуг, мы называем картой; при этом точки из этой совокупности мы называем вершинами, а области, на которые дуги делят плоскость, — странами.
Изобразим дома синими, а колодцы — чёрными точками и каждую синюю точку соединим дугой с каждой чёрной точкой так, чтобы девять полученных дуг попарно не пересекались. Тогда всякие две точки, изображающие дома или колодцы, будут соединены цепочкой дуг, и в силу теоремы Эйлера эти девять дуг разделят плоскость на 9–6+2=5 областей. Каждая из пяти областей ограничена по крайней мере четырьмя дугами, так как по условию задачи ни одна из дорожек не должна непосредственно соединять два дома или два колодца. Поэтому число дуг должно быть не меньше ½·5·4 = 10, и, следовательно, наше предположение неверно.
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть