Дискретная матем. Графы к 23 мая
Cрок выполнения : 23.05
Вид работы : Контрольная
Дисциплины:
Математические: Дискретная математика.
|
Добавлен 22.05.2013 12:14:52
Уникальность:
Доработка:
Подробно: 1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует: 2) Для построенных графов найти а) метрические характеристики; б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным; в) дополнительный граф; г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью; д) матрицу смежности вершин. 3) Описать n-вершинный граф с двумя центральными вершинами.
Кратко: 1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует: 2) Для построенных графов найти а) метрические характеристики; б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным; в) дополнительный граф; г