Консультация № 192941
16.03.2018, 08:38
0.00 руб.
0 8 0
Здравствуйте! У меня возникли сложности с таким вопросом:
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
1, 1, 0, 0, 0, 0
1, 0, 0, 0, 0, 0
1, 0, 1, 1, 1, 0
0, 0, 1, 0, 1, 0
0, 0, 0, 1, 0, 0
1, 0, 1, 0, 1, 1

Обсуждение

давно
Мастер-Эксперт
17387
18345
16.03.2018, 12:27
общий
Адресаты:
Цитата: aleksei_02061997
У меня возникли сложности с таким вопросом:

Какие сложности у Вас возникли? Какая помощь Вам нужна?
Об авторе:
Facta loquuntur.
давно
Посетитель
401895
7
16.03.2018, 18:34
общий
Адресаты:
Вообще не понимаю как это делать((
давно
Мастер-Эксперт
17387
18345
16.03.2018, 18:40
общий
Адресаты:
Цитата: aleksei_02061997
Вообще не понимаю как это делать((

Прочитайте сначала теорию по учебнику, разберите примеры решения похожих заданий. На это Вам хватит одного дня. После этого поразмышляйте над своим заданием и если возникнут вопросы, то задайте их. Тогда обсуждение будет результативным.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
19.03.2018, 08:17
общий
Адресаты:
Вы уже разобрались с теорией графов, чтобы приступить к обсуждению решения задач: этой и вновь добавленной Вами в другой консультации?
Об авторе:
Facta loquuntur.
давно
Посетитель
401895
7
21.03.2018, 06:59
общий
Адресаты:
б) Выделить компоненты сильной связности.
Компоненты сильной связности орграфа – это его максимально связные подграфы. Понятие сильной связности понимается так: из любой вершины подграфа есть путь к остальным вершинам подграфа и на оборот, из остальных вершин подграфа есть путь к этой вершине этого подграфа. Такой подграф называется компонентой сильной связности орграфа.
Для упрощения записи будем вершину обозначать цифрой.
Начнем с вершины 1.
T.T=1=(1,0)
Из 1 вершины обход закончен.
Начнем с вершины 2.
T.T=2=(0,3,4)
Из 2 вершины обход закончен.
Начнем с вершины 5.
T.T=5=(0,2,4)
Из 5 вершины обход закончен.
По записи видно что из 1 можно получить 0 и из 0 можно получить 1, из 2 можно получить (0,3,4), а из 3 (2,4). Таким образом, выделилось две компоненты сильной связности (1,0) и (2,3,4).
Вот разобрался с первыми 2 заданиями а 3 понять не могу помогите пожалуста!
Прикрепленные файлы:
0f637864c5c85fc943af7e4e938042aa.jpg
давно
Мастер-Эксперт
17387
18345
21.03.2018, 08:11
общий
Адресаты:
Я рад, что Вы, по крайней мере, прочитали учебник. По-моему, первые два пункта задания Вы выполнили правильно. Чтобы разобраться с пунктом в, посмотрите, пожалуйста, как я решал аналогичное задание, здесь. И снова Вам нужно будет воспользоваться теоремами из учебника.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
23.03.2018, 09:10
общий
Адресаты:
Вы разобрались с эйлеровыми путями в графе?
Об авторе:
Facta loquuntur.
давно
Посетитель
401895
7
23.03.2018, 10:33
общий
Адресаты:
Да вроде разобрался
Форма ответа