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