ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет44/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   40   41   42   43   44   45   46   47   ...   209

Практикалық сабақтар 6 (4)
Практикалық сабақтардың мазмұны:
Является ли схема алфавитного кодирования префиксной? разделимой?

a0, b10, c011, d1011, e1111 

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. Найдите область определения, область значений отношения Р. является ли отношение Р рефлексивным, симметричным, антисимметричным, транзитивным?



Достарыңызбен бөлісу:
1   ...   40   41   42   43   44   45   46   47   ...   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет