1. Для следующих графов определите, чем являются последовательности ребер и вершин. 1.1. Для графа на рис. 21:

а) ; в) ;

б) ; г) .

1.2. Для графа на рис. 22:

а) ; в) ;

б) ; г) .

1.3. Для графа на рис. 23: .

3. Для следующего графа (рис. 24):

а) выпишите степени всех вершин;

б) определите, чем являются последовательности ребер и вершин: 1, 2, 1, 3, 4 и 1, 2, 4.

4. Найдите эйлеровый граф (рис. 25).

zb2004    1   27.11.2020 14:58    16