Перейти к содержанию

Теория графов!


QAS

Рекомендуемые сообщения

Есть схема, на основе которой построен граф, с напревлеными ребрами переходов между состояниями, причем во всех состояниях, кроме одного время пребывания в состоянии равно нулю, а в этом одном по сети М/м/Н...

 

Вопрос: Будет ли называться математическим представлением матрица переходов этого графа, с наложеной функцией времени пребывания в состоянии??????

 

мая клемит... в среду предзащита... научный в теории графов тож не рубит... слижком уж затянули с наложением математики ;), да и остались тока три графа описать :paladin:

чуть по-позже выкину схемку. :paladin:

 

Схема:

http://www.fotohost.by/pic_b/10/05/3/d6ff99e4cc1b28d2ca234fd17ca6ef8b.JPG

http://www.fotohost.by/pic_b/10/05/3/d6ff99e4cc1b28d2ca234fd17ca6ef8b.JPG

описание к схеме:

1. Подача заявления на получение сертификата

2. Получение сертификата

3. Подача заявления на регистрацию на ресурсах

4. Ответ на заявление

5. Регистрация на ресурсах

6. Авторизация в центре Регистрации

6.1. Проверка на отзыв сертификата

7. Ответ центра об авторизации и передача протоколов доступа к имеющимся ресурсам

8. Запуск задачи на выбранном (доступном) ресурсе

8.1. Запуск задачи напрямую

9. Возврат результатов вычисления

9.1. Возврат результатов вычисления напрямую

 

сорри за терменолдогию :p

 

ПыСы. Модераторы плиз, оффтоп чистите... :D

Изменено пользователем Lame
Ссылка на комментарий
Поделиться на другие сайты

Если считать время пребывания в состояниях весами соответствующих рёбер, а матрица переходов - это то, что я думаю, то полагаю, что ответ: да.

Ссылка на комментарий
Поделиться на другие сайты

у меня получилось такой граф

http://www.fotohost.by/pic_b/10/05/3/026a1302483e10b80b338c48d04ba584.JPG

с матрицей переходов

http://www.fotohost.by/pic_b/10/05/3/80cc921e1e0638ee345c04078cd8bd12.JPG

Где функция определяющая вес ребра

http://www.fotohost.by/pic_b/10/05/3/8560dd322b3aaa0e6a4a0a98cbcf1bfc.JPG

 

M/m/N - СМО :cs:

Ссылка на комментарий
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти
  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
×
×
  • Создать...