Задана таблица смежности графа. Укажи кратчайший путь из вершины 2 в вершину 6 (ответ запиши через запятую с пробелами) Кратчайший путь -

онайго онайго онайго

сидерический год

во - первых рассмотрим простые высказывания:

м - монитор неисправен

в - видеокарта неисправна

о - оперативная память неисправна

во вторых: запишем на языке логики возможные предположения: (m v b) --> o и m --> b

пусть  f(м,в,о) =  (m v b) --> o и m --> b

составляем таблицу истинности:

м     в     о     m --> b      

0       0     0         1

1       0     1         1

0       0     0         1

1       1     1         0

0       0     0         1

0       1     1         0

1       1     0         0

1       1     1         1

1       0     0         0

1       0     0         0

0       1     1         1

1       1     0         1

0       1     1           0

1       1     1           1

0       0     1           0

1       1     0           1

1       1     0           1

1       0     1           1                

анализ таблицы показывает, что сложное высказывание истинно во всех случаях, когда м – истинно, т.е. вероятнее всего  неисправен именно монитор.