ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым
жүктеу/скачать 14,91 Mb.
|
- Бұл бет үшін навигация:
- Практи калық сабақтар 7 ( 4 ) П ракти калық сабақтардың мазмұны
- 3 СТУДЕНТ ТІҢ ӨЗДІК ЖҰМЫСЫ 3.1 СОӨЖ Условия задач
Практикалық сабақтар 6 (4) Практикалық сабақтардың мазмұны: Является ли схема алфавитного кодирования префиксной? разделимой? a0, b10, c011, d1011, e1111 2. Построить оптимальное префиксное алфавитное кодирование для алфавита {a,b,c,d} со следующим распределением вероятностей появления букв: pa=1/2, pb=1/4, pc=1/8, pd=1/8/ Практикалық сабақтар 7 (4) Практикалық сабақтардың мазмұны:  1. Представить граф (рис. 4.50) в аналитической и матричной формах, списком дуг и структурой смежности.
2. Составить матрицу инцидентности для мультиграфа, изображенного на рис. 4.51. 3. Найти все неизоморфные подграфы и части графа К3 4. Представить в геометрической и матричной формах графы G1 UG2, G1 G2 G1  С2 (рис. 4.52).
5. Для графов G1 и G2 из предыдущей задачи найти G1 x G2,G1 [G 2] и G2 [G1]. 6. С помощью матрицы смежности графа (рис. 4.53) найти его матрицы достижимости, контрдостижимости и сильных компонент. 7. Найти матрицу расстояний, диаметр, радиус, центральные и периферийные вершины графа, изображенного на рис. 4.54. 8. Найти все кратчайшие маршруты из вершины 2 для взвешенного графа (рис. 4.55). 9. Доказать, что в любом конечном бесконтурном графе существуют вершины с нулевой степенью исхода и с нулевой степенью захода 10. Проверить на эйлеровость и найти минимальное множество покрывающих цепей: а) графа К5; б) графа, изображенного на рис. 4.56. 
3 СТУДЕНТТІҢ ӨЗДІК ЖҰМЫСЫ 3.1 СОӨЖ Условия задач 1. Докажите тождества, используя только определения операций над множествами. 2. Докажите методом математической индукции. 3. А={a,b,c}, B={1,2,3,4},  . Изобразите Р1, Р2 графически. Найдите  . Проверьте с помощью матрицы [P2], является ли отношение Р2 рефлексивным, симметричным, антисимметричным, транзитивным?
4. Найдите область определения, область значений отношения Р. является ли отношение Р рефлексивным, симметричным, антисимметричным, транзитивным? жүктеу/скачать 14,91 Mb. Достарыңызбен бөлісу:
|