Лекции Русакова (1021002), страница 24
Текст из файла (страница 24)
(1b01)* (01b1)* (b1b1)*40. (1101)* (c010)* (00cc)*41. (0c10)* (0101)* (1101)*42. (abca)* (caca)* (baba)*43. (0001)* (0101)* (0a10)*44. (00a1)* (a110)* (a10a)*45. (11a0)* (a01a)* (01a0)*46. (10a1)* (0a10)* (01a0)*47. (ca0a)* (caca)* (c0c0)*48. (01cc)* (cc10)* (c01c)*22649. (01aa)* (1010)* (a00a)*50. (a00a)* (01a0)* (0a01)*51. (0aa1)* (a001)* (a0a1)*52. (0a01)* (10a1)* (0a10)*53.
(10a1)* (0a10)* (a1a1)*54. (a0a0)* (a001)* (0a1a)*55. (aa01)* (01aa)* (000a)*56. (a01a)* (a001)* (00a0)*57. (0a10)* (a101)* (a001)*58. (0a10)* (00a1)* (a100)*59. (1a01)* (a101)* (001a)*60. (1a01)* (0a10)* (a01a)*61. (1021)* (2021)* (2010)*62. (2010)* (2100)* (2220)*63. (2102)* (2201)* (2202)*64. (2010)* (0012)* (2001)*65. (1010)* (2001)* (2220)*66. (1210)* (0201)* (2202)*67. (01a0)* (01a1)* (1a01)*68.
(a101)* (a110)* (a10a)*69. (1202)* (2102)* (2001)*70. (0012)* (2011)* (1021)*71. (abab)* (baba)* (bbaa)*72. (baab)* (abab)* (bbaa)*73. (a101)* (1a01)* (0a11)*74. (1a01)* (a10a)* (a101)*75. (0a10)* (a111)* (aa10)*76. (a10a)* (a101)* (a1aa)*77. (aaa0)* (a010)* (011a)*22778. (a010)* (a1a0)* (a100)*79. (aa11)* (100a)* (0a10)*80. (10aa)* (a0a1)* (1a10)*81. (a10a)* (a1a0)* (01a1)*82. (a10a)* (a1a0)* (00a1)*83.
(a1a0)* (0a01)* (a101)*84. (1a01)* (a1a0)* (a0a1)*85. (abac)* (caba)* (baca)*86. (1010)* (1c01)* (cc10)*87. (01c0)* (0110)* (c0c0)*88. (0c01)* (c01c)* (c110)*89. (1012)* (2100)* (0120)*90. (1021)* (1210)* (2210)*91. (1101)* (2010)* (2012)*92. (2010)* (1021)* (2121)*93.
(caba)* (cabb)* (abac)*94. (abab)* (abcc)* (ccab)*95. (caca)* (baba)* (bacc)*96. (abca)* (abca)* (cbaa)*97. (0120)* (0012)* (2100)*98. (abab)* (cbcc)* (baca)*99. (baca)* (babc)* (cbba)*100.(babb)* (aacb)* (ccab)*Домашняя работа №1. По всей теории228Необходимовыполнитьподвазаданияизкаждогоразделапредписанные вариантом задания.
Вариант определяется по последней цифрев зачётной книжке.Вариант 1: 1.1 1.39 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.1 6.11Вариант 2: 1.2 1.38 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.2 6.12Вариант 3: 1.3 1.37 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.3 6.13Вариант 4: 1.4 1.36 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.4 6.14Вариант 5: 1.5 1.35 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.5 6.15Вариант 6: 1.6 1.34 1.19 1.21.
1.40 2.1 .2.5 2.6 .2.8 .2.11 6.6 6.16Вариант 7: 1.7 1.33 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.7 6.17Вариант 8: 1.8 1.32 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.8 6.18Вариант 9: 1.9 1.31 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.9 6.19Вариант 10: 1.10 1.30 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.10 6.20Домашняя работа №2.
Способы задания графовВариант задания определяется по последним двум цифрам зачётнойкнижки.Пусть дан граф G=(V,E), где V — это множество вершин или узлов, E— это множество пар различных вершин, называемых рёбрами.Вариант №11.Изобразитьориентированныйv1v2v3v4v5v100000v211110v311001v400000v501011граф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности.
Построить матрицу достижимости. Найти все компоненты сильной связности.229v1v2v3v4v5e101100e210001e301100e410010e520000e610010e700011Вариант №21.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111100v210001v300101v400001v501000матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100110e201001e300011e400011e501100e600020e701001Вариант №31.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v101100v200000v301100v401100v501000матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100200e200011e311000e400011230e510001e601100e701100Вариант №41.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v100001v201001v301000v401101v501101матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110010e210100e301001e410001e520000e611000e700101Вариант №51.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111001v200011v311100v411111v510001матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110010e210100e310010e400200e501010e601100e710100231Вариант №61.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьматрицуинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111010v211001v311010v411111v5110102. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100011e210010e301100e402000e500101e610010e701100Вариант №71.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110100v211000v301010v400100v501110матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101010e201100e310001e400101e500110e602000e701100Вариант №81.Изобразитьориентированныйv1v4граф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v2v3v5232матрицуv111001v211001v301101v411010v5101112. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110001e200110e301100e400002e510001e600110e711000Вариант №91.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110110v211011v300010v401101v510001матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101010e200101e310001e400011e510010e610001e700002Вариант №101.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v100000v211111v300100v401011v511111233матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности.
Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100011e200101e301001e410001e510100e600002e710010Вариант №111.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110100v200111v311010v400001v511110матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e110001e210010e300110e400011e500101e610100e702000Вариант №121.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности.
Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111010v210011v300000v410001v510011матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.e1v1v2v3v4v502000234e200110e310001e401100e501010e610001e701001Вариант №131.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v101000v201101v310000v401100v510010матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности.
Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e101001e210010e301001e410100e510100e602000e700011Вариант №141.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v110100v210100v310001v411100v501001матрицу2. Изобразить неориентированный граф, заданный матрицей инцидентности.
Составить матрицусмежности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5e100101e210100e311000e401100e510010e601010235e700200Вариант №151.Изобразитьориентированныйграф,заданныйматрицейсмежности.Составитьинцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.v1v2v3v4v5v111101v201100v300101v400110v510001матрицу2.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
