|
|
| Другие темы раздела | |
|
Дискретная математика В стране некоторые пары городов соединены авиалиниями
https://www.cyberforum.ru/ discrete-mathematics/ thread1012131.html 2. В стране некоторые пары городов соединены авиалиниями, причем каждый город соединен не менее чем с половиной других городов. Докажите, что туристическая фирма может найти такой маршрут облета городов, который начинается и заканчивается в одном и том же городе, причем каждый город посещает ровно один раз. |
Дискретная математика На шахматной доске N х N 3. На шахматной доске N х N, несколько клеток, которой вырезано, заданы две клетки. Построить минимальный путь коня из одной данной клетки в другую. |
| Дискретная математика Три солдата и три разбойника должны переправиться через реку 4. Три солдата и три разбойника должны переправиться через реку. Они нашли лодку, в которую помещаются только два человека. Нельзя оставить на берегу больше разбойников, чем солдат. Разрешается оставлять на берегу одних разбойников или одних солдат. Как всем шестерым переправиться через реку? Найти все возможные способы. https://www.cyberforum.ru/ discrete-mathematics/ thread1012128.html | Дискретная математика Задачи по теории графов 1. Может ли полный граф иметь 7, 8, 9, или 10 ребер? https://www.cyberforum.ru/ discrete-mathematics/ thread1012104.html |
|
Преобразование ориентированного графа в граф решётку Дискретная математика Здравствуйте. Стоит задача написать процедуру построения графа-решётки. В интернете нашёл мало информации по этой теме. Да и вообщем-то я так и не понял как определить, что граф является решёткой, а тем более как обычный граф преобразовать в граф решётки. Помогите пожалуйста |
Дискретная математика Доказать изоморфность подграфа
https://www.cyberforum.ru/ discrete-mathematics/ thread1010339.html Всем доброго времени суток! Есть пример, а идей ― нет. Условие: Доказать, что любое дерево изоморфно некоторому подграфу произвольного графа с минимальной степенью вершин не меньше чем σ(G) ≥ n-1. |T|= n. |
| Дискретная математика Раскраска графа Образовавшийся коммерческий университет арендует здание для проведения занятий. В четверг проводится 7 лекций: право, английский язык, французский язык, экономика, менеджмент, маркетинг, этикет. Чтение каждой лекции в отдельности занимает один час, но некоторые лекции не могут читаться одновременно. В таблице крестиком помечены лекции, которые не могут читаться одновременно. Определите... https://www.cyberforum.ru/ discrete-mathematics/ thread1010230.html |
Деревья Дискретная математика Борцовский турнир с 13 участниками проводится по олимпийской системе, при которой проигравший выбывает. На одну встречу, с учетом подготовки к ней и отдыха участника, отводится один час. Сколько времени нужно, чтобы провести турнир, если в распоряжении организаторов только 5 борцовских ковров? |
| Дискретная математика Алгоритмы обхода связного графа Имеются три пробирки. Вместимость каждой из них 100 миллилитров. Две пробирки из трех одинаково размечены. Деления нанесены произвольно и соответствуют целым количествам миллилитров. Изначально одна из пробирок с делениями наполнена 100 миллилитрами кваса, а остальные пустые. Описать алгоритм, который выясняет, можно ли поместить в пробирку без делений один миллилитр кваса и, если да, то... https://www.cyberforum.ru/ discrete-mathematics/ thread1010228.html | Дискретная математика Связной граф с 2k нечетными вершинам Докажите, что на любом связном графе с 2k нечетными вершинами можно указать семейство из k маршрутов, которые в совокупности содержат все ребра графа по одному разу. https://www.cyberforum.ru/ discrete-mathematics/ thread1010226.html |
|
Дискретная математика Дана матрица инцидентности. Изобразите граф, ей соответствующий Дана матрица инцидентности. Изобразите граф, ей соответствующий |
Дискретная математика Нейронная сеть для принятия решения о зачислении студентов Создать, обучить и апробировать многослойную нейронную сеть с прямой передачей сигнала для принятия решения о зачислении в высшее учебное заведение абитуриентов, сдавших вступительные экзамены по математике, физике и русскому языку. Правила приема таковы: 1. Проходной балл для абитуриентов, не имеющих льгот, должен быть равен 11; 2. Удовлетворительные оценки по математике и физике для этой... https://www.cyberforum.ru/ discrete-mathematics/ thread1007978.html |
|
Диссидент
 27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
| 19.11.2013, 23:25 | 0 |
Изобразите матрицу достижимости графа - Дискретная математика - Ответ 536012919.11.2013, 23:25. Показов 3250. Ответов 14
Метки (Все метки)
Ответ 
Сообщение от Vad1k
Вернуться к обсуждению: Изобразите матрицу достижимости графа Дискретная математика
1
|
|
| 19.11.2013, 23:25 | |
|
Готовые ответы и решения:
14
Составить матрицу инцидентности, достижимости и список ребер для графа
Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) |
| 19.11.2013, 23:25 | |
| 19.11.2013, 23:25 | |
|
Помогаю со студенческими работами здесь
0
Составить матрицу смежности для графа Найдите матрицу инцидентности для построенного графа Перевод матрицы смежности графа в матрицу достижимости Проверка графа на возможность достижимости одной вершины из другой |
Наверх