Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        2.8.4 Теория графов
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

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



Новичок

http://dismatem.ru/variants/8.jpg
задание 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

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 ]

Форум работает на скрипте © Ikonboard.com