Начертите на координатной плоскости треуголь: ник MKP, если M (-2; 4), K (4; 2), Р (2; -2). Найдите координаты точек пересечения стороны MP с осью у и стороны КР с осью х б
Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.
Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.
Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.
Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.
ответ: От 1 до 5.
(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)
ответ:
вот решение:
сначала составим уравнение касательной к параболе у = 2х2 – 2х + 1 в точке с абсциссой х₀ = 2.
так как производная y’ = 4x – 2, то при х0 = 2 получим k = y’(2) = 6.
найдем ординату точки касания: у0 = 2 · 22 – 2 · 2 + 1 = 5.
следовательно, уравнение касательной имеет вид: у – 5 = 6(х – 2) или у = 6х – 7.
построим фигуру, ограниченную линиями:
у = 2х2 – 2х + 1, у = 0, х = 0, у = 6х – 7.
гу = 2х2 – 2х + 1 – парабола. точки пересечения с осями координат: а(0; 1) – с осью оу; с осью ох – нет точек пересечения, т.к. уравнение 2х2 – 2х + 1 = 0 не имеет решений (d < 0). найдем вершину параболы:
xb = -b/2a;
xb = 2/4 = 1/2;
yb = 1/2, то есть вершина параболы точка в имеет координаты в(1/2; 1/2).
итак, фигура, площадь которой требуется определить, показана штриховкой на рис. 5.
имеем: sоaвd = soabc – sadbc.
найдем координаты точки d из условия:
6х – 7 = 0, т.е. х = 7/6, значит dc = 2 – 7/6 = 5/6.
площадь треугольника dbc найдем по формуле sadbc = 1/2 · dc · bc. таким образом,
sadbc = 1/2 · 5/6 · 5 = 25/12 кв. ед.
далее:
soabc = ʃ02(2x2 – 2х + 1)dx = (2x3/3 – 2х2/2 + х)|02 = 10/3 (кв.
окончательно получим: sоaвd = soabc – sadbc = 10/3 – 25/12 = 5/4 = 1 1/4 (кв. ед).
ответ: s = 1 1/4 кв. ед.
Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.
Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.
Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.
Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.
ответ: От 1 до 5.
(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)