Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
28. Дана симметричная матрица размером n х n. В каждой строке расположено нечетное число единиц, остальные элементы равны нулю. Элементы на главной диагонали равны нулю. Доказать, что n является четным.
29. Опишите матрицы смежности полных графов, вполне несвязных графов. Что можно сказать о матрице простого графа и его дополнения?
30. Изобразите матрицу смежности графа:
31. Изобразите матрицу инцидентности графа.
32. Изобразите матрицы смежности, инцидентности графа:
33. Дана матрица смежности. Изобразите граф, ей соответствующий.
34. Дана матрица инцидентности. Изобразите граф, ей соответствующий.
E1 | |||||
E2 | |||||
E3 | |||||
E4 | |||||
E5 | |||||
E6 | |||||
E7 |
35. Установить, какие из следующих матриц являются матрицами смежностей простого графа, какие - матрицами инциденций и какие не являются ни теми, ни другими.
а)
б)
в)
г)
д)
е)
Дата публикования: 2015-01-13; Прочитано: 619 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!