Главное меню

Вход на сайт

Кто на сайте?

Сейчас 187 гостей и ни одного зарегистрированного пользователя на сайте

Дискретная математика

Решения задач по дискретной математике

Для графа G=(Y,V) (рис.1) построить матрицы смежностей и инциденций, и по матрице смежностей – матрицу достижимостей, выделить связные (сильные) компоненты, и построить конденсацию графа. Найти число путей длиной 3 из Y6 в Y2
     
Image
     
                       Рис. 1
Решить игру с природой по критерию Гурвица, α=0,4

Image
Решить игру с природой по критерию Лапласа

Image
Решить игру с природой по критерию Сэвиджа

Image
Решить игру с природой по критерию Вальда.

Image

Решить игру методом Брауна, выполнить 20 итераций

Image
Решить игру симплекс-методом


Image

Решить игру графически

Image
Найти верхнюю и нижнюю цену игры, проверить игру на наличие седловой точки

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