Изоморфизм графов

Матрицы, ассоциированные с графом

24. Дана симметричная матрица размером n х n. В каждой строке расположено нечетное число единиц, остальные элементы равны нулю. Элементы на главной диагонали равны нулю. Доказать, что n является четным.

25. Опишите матрицы смежности полных графов, вполне несвязных графов. Что можно сказать о матрице смежности простого графа и его дополнения?

26. Изобразите матрицу смежности и инциденций графа:

27. Изобразите матрицы смежности, инциденций графа:

28. Дана матрица смежности. Изобразите граф, ей соответствующий.

29. Дана матрица инциденций. Изобразите граф, ей соответствующий.

E1
E2
E3
E4
E5
E6
E7

30. Установить, какие из следующих матриц являются матрицами смежностей простого графа, какие - матрицами инциденций и какие не являются ни теми, ни другими.

а)

б)

в)

г)

д)

е)

31. Являются ли изоморфными графы? Ответ обосновать.

32. Докажите, что графы являются изоморфными.

33. Докажите, что графы являются изоморфными.

34. Докажите, что графы не изоморфны.

35. Докажите, что графы не изоморфны.

Дата добавления: 2014-12-29