ответ:If a graph with n vertices is isomorphically reduced to a plane, and no part (surface) is formed by three vertices, this means that the graph is a planar graph.
In a planar graph, the maximum number of edges is given by the formula:
E ≤ 3V - 6
where E is the number of edges and V is the number of vertices.
Therefore, the maximum number of edges in a planar graph with n vertices is:
E ≤ 3n - 6
For example, in a planar graph with 6 vertices (n=6), the maximum number of edges would be 3 * 6 - 6 = 12 edges.
Пошаговое объяснение:
7. ВСего в совете 2+4+5= 11 членов.
Разных подкомитетов по 3 из этих 11 можно создать
С = 11!/(8!3!)=9*10*11/(2*3) =3*5*11=165
2-х технологов из 5 можно набрать С
и 1 менеджера из 4 можно выбрать 4-мя
Итого подкомитет из 1 менеджера и 2-х технологов можно выбрать
Тогда вероятность набора такого подкомитета равна
Р( 1 менеджер и 2 технолога)= 40/165 =8/33
8. a) Если купит один и второй не купит, то такая ситуация может образоваться 2-мя
1-ый купит, а второй нет , либо второй купит , а первый нет.
Вероятность первой ситуации P(1-ый купит)*Р(2-ой не купит)=
0.65*(1-0.56)= 0.65*0.44=0.286
Вероятность второй ситуации P(2-ый купит)*Р(1-ый не купит)=
(1-0.65)*0.56= 0.35*0.56=0.196
Итого полная вероятность Р(только один купит)=0.286+0.196=0.482
б) Вероятность того, что купит хоть один равна 1- вероятность того, что ни один не купит.
Р(не купит ни один)=(1-0.65)*(1-0.56)=0.35*0.44=0.154
Р(купит хоть один)= 1-0.154=0.846
9. Вычисляем по формуле Бернулли
P(n;k)= С(n;k)*p
=2000!/(1460!*540!) *0.75
=
=2000!/(1460!*540!)*
=
ответ:If a graph with n vertices is isomorphically reduced to a plane, and no part (surface) is formed by three vertices, this means that the graph is a planar graph.
In a planar graph, the maximum number of edges is given by the formula:
E ≤ 3V - 6
where E is the number of edges and V is the number of vertices.
Therefore, the maximum number of edges in a planar graph with n vertices is:
E ≤ 3n - 6
For example, in a planar graph with 6 vertices (n=6), the maximum number of edges would be 3 * 6 - 6 = 12 edges.
Пошаговое объяснение: