Вопрос № 853041 - Математика

Для взвешенного неориентированного графа  (граф показан на рисунке, а рядом с каждым ребром указан вес этого ребра) вес его минимального

остовного дерева равен …

Для взвешенного неориентированного графа  (граф показан на рисунке, а рядом с каждым ребром указан вес этого ребра) вес его минимального

остовного дерева равен …

Ориентированный граф  (содержащий петли) задан матрицей смежностей
.
Подграфы графа описываются только множествами вершин, наличие соответствующих дуг и петель подразумевается.
Тогда максимальным сильно связанным подграфом , содержащим вершину , графа  является подграф …

Конечный автомат  представлен диаграммой переходов

На рисунке указаны все состояния автомата, входные сигналы , , и все выходные сигналы , . Отмечено и начальное состояние автомата.
Тогда функция выходов этого автомата имеет вид …

Диаграмма переходов конечного автомата имеет вид

На диаграмме перечислены все состояния автомата, а также указано начальное состояние . Проставлены входные сигналы , , и все выходные сигналы , .
До момента времени  автомат находился в состоянии . В последовательные моменты времени , ,  подаются входные сигналы , ,  соответственно.
Тогда после момента времени  состоянием и выходным сигналом автомата будут …

Пусть  – язык;
 – алфавит языка, причём , где  и  – множество всех заглавных букв латинского языка, возможно с индексами;
 (греческая буква "гамма") – грамматика языка , которую можно описать так:
) каждая буква из множества  есть слово языка;
) если  – слово языка , то  также является словом этого языка;
) если  и  – слова языка , то  – также слово этого языка;
) любая последовательность символов языка  является словом этого языка тогда и только тогда, когда это следует из пунктов 1) – 3).
Тогда словом языка  не является последовательность символов …