Работа с графами

Пусть k=2,l=3,m=4,n=1

1. Определить возможные степени 4-6 вершин в графе с шестью вершинами и (10- (min(k,l))) - ребрами, если степени предыдущих: (k+1), (l+1),n.

2. Приведите пример графа с (k+1)- компонентой связности и l ребрами.

3. Приведите пример орграфа с (n+1)- компонентами сильной связности и m ребрами в первой компоненте, l– во второй.

4. А – матрица смежности орграфа пятого порядка.(в закрепленных файлах)

Определите вид его связности, найдите матрицы связности и сильной связности, изобразите компоненты сильной связности.

5. А – матрица смежности псевдографа G. (в закрепленных файлах)

При каких наименьших значениях x,y псевдограф G будет эйлеровым циклом, эйлеровой цепью? Выделите их.