ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 17.04.2021

Просмотров: 607

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
background image

21 

2.4.5.2. 

Для  графов

упражнения  2.4.5.1  изобразить  одно  из  остовных  деревьев 

графа.  Описать  граф  матрицами  смежности  и  инцидентности  (пронумеровав 
рёбра).  

2.4.5.3. 

Для  графов

упражнения  2.4.5.1  определить,  является  ли  он 

гамильтоновым,  эйлеровым,  выписав  соответствующие  циклы  или  обосновав, 
почему гамильтонов или эйлеров цикл не существует.


background image

22