Lektsii-po-DM-dlya-2-kursa_chast-2nov

21

2.4.5.2.Для графов упражнения 2.4.5.1 изобразить одно из остовных деревьев графа. Описать граф матрицами смежности и инцидентности (пронумеровав рёбра).

2.4.5.3.Для графов упражнения 2.4.5.1 определить, является ли он гамильтоновым, эйлеровым, выписав соответствующие циклы или обосновав, почему гамильтонов или эйлеров цикл не существует.

22