Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Построение графа
СообщениеДобавлено: 28 май 2015, 10:50 
Не в сети
Начинающий
Зарегистрирован:
28 май 2015, 10:29
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте. При решении задачи на тему разложения элементарных кодов с последующим построением графа, возникла ситуация, что этот самый граф не из чего строить. Также нужно было выяснить при помощи алгоритма Маркова, обладает ли данная схема кодирования свойством взаимной однозначности.

Вот решение:
[math]\beta 1=b1[/math]
[math]\beta 2=b1\,b2=\wedge(b1)(b2)[/math]
[math]\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,{\beta }^{'}\,\beta 1{\beta }^{''}[/math]

[math]\beta 3=b1\,b1\, b2\, b1\, b1\, b1\, b2\, b1\, b1\, b2=\wedge(b1)(b1b2)(b1)(b1)(b1b2)(b1)(b1)(b2)[/math]
[math]{\beta }^{'}\beta 1\beta 2\beta 1\beta 1\beta 2\beta 1\beta 1{\beta }^{"}[/math]

[math]M1={\wedge}[/math]
[math]M2={b2}[/math]

Что может быть не так? Или всё же при данном условии можно сделать граф?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построение графа
СообщениеДобавлено: 29 май 2015, 17:43 
Не в сети
Начинающий
Зарегистрирован:
28 май 2015, 10:29
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Решением будет пустое слово в графе

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построение сетевого графа

в форуме Дискретная математика, Теория множеств и Логика

protofan

4

384

15 фев 2017, 18:38

Построение рёбер графа

в форуме Дискретная математика, Теория множеств и Логика

Amonara

4

384

16 июн 2017, 17:42

Построение графа группы

в форуме Дискретная математика, Теория множеств и Логика

SashkaStudent

0

327

12 июн 2014, 13:32

Построение графа по матрице

в форуме Дискретная математика, Теория множеств и Логика

kristalliks

11

342

27 май 2022, 17:54

Построение равнобедренной трапеции - задача на построение

в форуме Геометрия

maksim03

15

757

29 апр 2022, 10:25

Геометрическое построение на плоскости(анализ, построение,

в форуме Аналитическая геометрия и Векторная алгебра

ahgel1990

1

683

15 дек 2014, 02:54

Паспорт графа

в форуме Дискретная математика, Теория множеств и Логика

alexmiela

9

853

25 окт 2017, 14:47

Автоморфизм графа

в форуме Дискретная математика, Теория множеств и Логика

dmitrij1699

3

470

05 июн 2016, 15:49

Пример графа

в форуме Дискретная математика, Теория множеств и Логика

t2skler

1

399

02 июн 2014, 00:07

Обход графа с вероятностями

в форуме Теория вероятностей

Prizivnik

0

215

14 май 2017, 21:07


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved