Орграфу G изображенному на рисунке: соответствует матрица инцидентности: ответ на тест 853038 - Математика

Орграфу G, изображенному на рисунке:

соответствует матрица инцидентности …

Орграфу G, изображенному на рисунке,

соответствует матрица инцидентности …

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

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

Результатом реализации первого этапа алгоритма является матрица …

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

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

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