Лекции Русакова (1021002), страница 26
Текст из файла (страница 26)
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e120000e211000244e300011e400011e510010e610100e701001Вариант №351.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьматрицуинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110011v211010v300010v401001v5000102. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости.
Найти все компоненты сильной связности.v1v2v3v4v5e110010e200101e301001e410100e511000e601010e700200Вариант №361.Изобразитьориентированныйv1v2v3v4v5v100111v210011v310000v401110v501110граф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100101e200110e300200e401010e500011e610010e710001245Вариант №371.Изобразитьориентированныйv1v2v3v4v5v110101v210011v300100v410100v501000граф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2.
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110001e202000e310001e401010e501100e610010e710001Вариант №381.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111011v200000v310110v400001v501011матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности.
Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100101e200110e300011e400002e510010e610010e701100Вариант №392461.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v101100v210001v300111v411010v511101матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости.
Найти все компоненты сильной связности.v1v2v3v4v5e100020e210100e301100e400101e511000e610010e701010Вариант №401.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110101v200011v300110v411110v510110матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e120000e201001e301010e400101e501010e600101e700101Вариант №411.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v100111v201011247матрицуv310010v410111v5100012. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110100e211000e301010e410010e510010e601100e702000Вариант №421.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111001v211100v310000v410110v511101матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101001e201001e310001e411000e510010e620000e701001Вариант №431.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v101100v210010v310111v400001v510010248матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101100e200110e300101e401010e510001e600011e700200Вариант №441.Изобразитьориентированныйv1v2v3v4v5v110110v210101v300010v411000v510011граф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100011e201010e300011e400020e510001e610100e701010Вариант №451.Изобразитьориентированныйv1v2v3v4v5v100010v210010v311100v401000v501011граф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости.
Найти все компоненты сильной связности.v1v2v3v4v5e101001e211000249e301010e410010e511000e600002e710001Вариант №461.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьматрицуинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v100100v210111v310001v401111v5011112. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости.
Найти все компоненты сильной связности.v1v2v3v4v5e110001e210010e302000e400011e501001e610001e701001Вариант №471.Изобразитьориентированныйv1v2v3v4v5v110000v200100v300100v400100v510101граф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100110e211000e300020e411000e501001e611000e700110250Вариант №481.Изобразитьориентированныйv1v2v3v4v5v100110v210101v310011v411001v501101граф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101100e200110e310100e410001e500020e610010e701100Вариант №491.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v100001v200101v311100v410111v511110матрицу2.
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110001e200011e300011e410001e500011e610010e700200Вариант №502511.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111110v200100v311001v400101v510101матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110010e220000e300011e401010e510001e601001e700101Вариант №511.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости.
Найти все компоненты сильной связности.v1v2v3v4v5v110010v210101v310010v410001v500011матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101100e210001e310100e401001e500002e610100e710100Вариант №521.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v101111v201110252матрицуv310001v400100v5110102.
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110001e200101e302000e410010e511000e601001e711000Вариант №531.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111001v201100v301110v400111v510011матрицу2.