lutikk
Новичок
|
     
пожалуйста подскажите формулы для оптимизации сетевого графика
|
Всего сообщений: 1 | Присоединился: апрель 2011 | Отправлено: 10 апр. 2011 19:00 | IP
|
|
Kitsune
Новичок
|
Помогите пожалуйста, Дано: Пусть G' G . Доказать, что никаких двух свойств G' (кроме 3) и 4)) недостаточно, чтобы G' являлся остовом G :
1) G' имеет n вершин; 2) G' связный; 3) G' имеет (n-1) ребер; 4) G' - ациклический.
я знаю что доказательсво состоит из каждой пары свойств ,
т.е. 1-2,2-3 и т.д
Пожалуйста помогите срочно надо
|
Всего сообщений: 22 | Присоединился: декабрь 2010 | Отправлено: 20 апр. 2011 12:54 | IP
|
|
IvanBrrr
Новичок
|
внешняя ссылка удалена
задание 9 и 10
9.Даны графы G1 и G2 . Найдите G1 U G2 , G1 П G2 , G1(+)G2 ,G1 X G2 . Для графа G1 U G2 найдите матрицы смежности, инцидентности, сильных компонент, маршрутов длины 2 и все маршруты длины 2, исходящие из вершины 1.
10.Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?
|
Всего сообщений: 1 | Присоединился: май 2011 | Отправлено: 26 мая 2011 19:04 | IP
|
|
|
Форум
2.8.4 Теория графов
