Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/9: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Dani13
1 / 1 / 0
Регистрация: 20.02.2013
Сообщений: 30
#1

Изобразите матрицу достижимости графа

19.11.2013, 21:19. Просмотров 1653. Ответов 14
Метки нет (Все метки)

Изобразите матрицу достижимости графа
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2013, 21:19
Ответы с готовыми решениями:

Как построить матрицу достижимости графа по матрице смежности?
Как построить матрицу достижимости графа по матрице смежности? В интернете...

Составить матрицу инцидентности, достижимости и список ребер для графа
Помогите пожалуйста Составить матрицу инцидентности, достижимости и список...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение...

Составить матрицу смежности для графа

Составить матрицу инцидентности, смежности и список ребер для графа
Помогите пожалуйста Составить матрицу инцидентности, смежности и список ребер...

14
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 21:26 #2
Цитата Сообщение от Dani13 Посмотреть сообщение
Изобразите
А самому чуток шариками повертеть?
0
Dani13
1 / 1 / 0
Регистрация: 20.02.2013
Сообщений: 30
19.11.2013, 21:30  [ТС] #3
видимо все же есть необходимость в помощи, раз обращаюсь на форум, логично?!
0
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 21:37 #4
Цитата Сообщение от Dani13 Посмотреть сообщение
логично
Нет. Вам уже решили несколько задач. И если до сих пор шарики не завертелись - значит корм не в коня. И эта помощь вам не в помощь. Растить дармоедов - не главная наша задача.
2
Dani13
1 / 1 / 0
Регистрация: 20.02.2013
Сообщений: 30
19.11.2013, 21:54  [ТС] #5
Уж сколько времени было потрачено на гневства, так полезнее было объяснить и помочь разобраться в данной задаче, а не наезжать в диалогах
1
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 21:59 #6
Цитата Сообщение от Dani13 Посмотреть сообщение
полезнее
Вам это - без пользы. А мне - ни к чему. Знаете, есть другие проблемы.
Цитата Сообщение от Dani13 Посмотреть сообщение
Уж сколько времени было потрачено
Тут вы правы. Мог бы, забрал бы все свои ответы обратно. И время, на них потраченное...
0
Vad1k
0 / 0 / 1
Регистрация: 25.09.2012
Сообщений: 191
19.11.2013, 22:00 #7
Данный словесный баттл превращается в настоящее противостояние... Аж смешно становится читать, поменьше негатива, больше позитива. Задача и правда не из легких. Помогите уж кто-нибудь из умов этого форума ее решить))
0
Dani13
1 / 1 / 0
Регистрация: 20.02.2013
Сообщений: 30
19.11.2013, 22:07  [ТС] #8
в предыдущих задачах все же разобралась, если не желаете (или не знаете) помочь в данном вопросе, просто проигнорируйте его и вовсе, к чему возмущения!
0
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 22:18 #9
Цитата Сообщение от Vad1k Посмотреть сообщение
Задача и правда не из легких
Будьте добры, скажите мне что это такое - матрица достижимости? Если после того, как вы это сформулируете, что-то будет непонятно, попробую помочь. Но не составить эту матрицу, нет - это настолько простая задача, даже не задача, так, упражнение в устном счете, я подумаю в чем у вас дыра, дыра в образовании, в уме, в представлениях. И если эта дыра не совсем расползлась, попытаюсь ее подштопать. Может вы в ступоре от одного слова "матрица"?
1
Vad1k
0 / 0 / 1
Регистрация: 25.09.2012
Сообщений: 191
19.11.2013, 22:35 #10
Цитата Сообщение от Байт Посмотреть сообщение
скажите мне что это такое - матрица достижимости?
Матрица достижимости - бинарная матрица замыкания по транзитивности отношения, которое задается матрицей смежности графа.
0
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 22:44 #11
Цитата Сообщение от Vad1k Посмотреть сообщение
Матрица достижимости - бинарная матрица замыкания по транзитивности отношения, которое задается матрицей смежности графа.
А если своими словами?
0
Day
1159 / 964 / 83
Регистрация: 29.10.2009
Сообщений: 1,385
19.11.2013, 22:55 #12
Лучший ответ Сообщение было отмечено как решение

Решение

Байт, Ты сегодня и правда свирепый какой-то. На тебя это не похоже,,, Детей надо жалеть. Ну, и учить конечно, по возможности...
9 вершин. Строим матрицу 9 х 9. Нумерация слева направо, сверху вниз. Если из вершины i можно дойти (достигнуть) вершину j ставим на месте (i, j) 1. Иначе - 0. На диагонали - все единички, каждый себя достигает сам.
Так. Из вершины 1 можно дойти до 1, 2, 3. Имеем кусок матрицы
1 1 1 0 0 0...
1 1 1 0 0 0...
1 1 1 0 0 0...
Из верш. 4 можно дойти до вершины 5 (и наоборот)
Следующие две строчки
000110000
000110000
Остальные 4 сами догадаетесь? Или опять Байта позвать?
3
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 23:09 #13
Цитата Сообщение от Day Посмотреть сообщение
Ты сегодня и правда свирепый какой-то.

Не по теме:

Ну прости, погорячился. Обидно просто. Это такая красивая наука - "Теория Графьев". Причем начиная вот с этого элементарного уровня. А дальше - еще красивше. И зачем только ей пичкают детей, которым она совершенно не интересна?:mda:

0
Vad1k
0 / 0 / 1
Регистрация: 25.09.2012
Сообщений: 191
19.11.2013, 23:23 #14
Так:??)
0
Изображения
 
Байт
Эксперт C
18100 / 11957 / 2483
Регистрация: 24.12.2010
Сообщений: 24,089
19.11.2013, 23:25 #15
Цитата Сообщение от Vad1k Посмотреть сообщение
Так:??)
Дайте кролику подумать, и он обязательно догадается!
Желаю удачи!
1
19.11.2013, 23:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2013, 23:25

По заданной матрице смежности ребер неориентированного графа построить матрицу
По заданной матрице смежности ребер неориентированного графа построить матрицу...

Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество накрытий графа
Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и...

Матрица достижимости
Кто-нибудь знает, как составлять матрицу достижимости для ориентированного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru