Дискретная математика

Форум программистов и сисадминов Киберфорум

Войти

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

Другие темы раздела
Дискретная математика Что такое поток в графе Насколько я знаю, у ребра есть определенная заданная пропускная способность, это единственное, что было понятно. После прочитывания материалов осталось очень много вопросов: Что такое поток в графе? Как вычислять максимальный поток в графах? Для чего это нужно? https://www.cyberforum.ru/ discrete-mathematics/ thread2266146.html	Дискретная математика Найти рекуррентное уравнение для количества способов подняться по лестнице 3. Найти рекуррентное уравнение для количества un способов поднятся по лестнице из n ступенек, если за шаг можна подняться только на 1 или 2 ступеньки. Или хотя бы идеи подкинуть/подсказать.
Дискретная математика Найти рекуррентное уравнение для количества тернарных наборов длины, в которых не содержится двух последовательных нулей https://www.cyberforum.ru/ discrete-mathematics/ thread2265687.html 2. Найти рекуррентное уравнение для количества un тернарных наборов длины n в которых не содержится двух последовательных нулей.	Дискретная математика Найти рекуррентное уравнение для количества бинарных наборов длины, в которых не содержится трёх последовательных нулей Помогите решить задачи 1. Найти рекуррентное уравнение для количества un бинарных наборов длины n в которых не содержится трёх последовательных нулей. https://www.cyberforum.ru/ discrete-mathematics/ thread2265686.html
Найти число перестановок букв слова перевод, не содержащих подслова Дискретная математика Вот у меня ещё одна задачка с вопросом:Найти число перестановок в Слово перевод,не содержащим подслова др Решение: я нашёл всего сколько перестаовок 2520,далее как я понимаю нужно вычесть 6!+5!/2!=1740 это верно? Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят.	Дискретная математика Сколько имеется пятизначных чисел у которых цифры не возрастают https://www.cyberforum.ru/ discrete-mathematics/ thread2264509.html Здравствуйте,задача:Сколько имеется пятизначных чисел у которых цифры не возрастают? Я решал так: расположил цифры в порядке убывания:987654321, составил сочетание из 9 по 5 и получается 126,это верно?
Дискретная математика Задача по дискретке здрвствуйте, помогите с задачей. Тема нечетные множества https://www.cyberforum.ru/ discrete-mathematics/ thread2263468.html	Дискретная математика Сколько книг по математике не содержат информацию из курса высшая математика Здравствуйте , не могу решить задачу : 2. В библиотеке всего 40 разных книг из математики, в которых могут быть разделы за темами первого, второго и третьего семестров из курса "Высшая математика". В 28 книгах есть информация за первый семестр, в 24 - за второй, в 15 - за третий; в 18 - за первый и второй, в 11 - за первый и третий, в 9 - за второй и третий; в 7 - за все семестры. Сколько книг...
Дискретная математика Сколькими способами можно распределить девушек в комнатах https://www.cyberforum.ru/ discrete-mathematics/ thread2262709.html Здравствуйте , не могу решить задачу : 1. В общежитие необходимо поселить в три двухместных комнаты, и четыре трьохмісні комнаты 18 девушек. Сколькими способами можно распределить девушек в комнаты, если имеет значение только кто из кого будет у одной комнате? Прошу помочь , буду очень благодарен !	Дискретная математика Методами поиска «в глубину» и «в ширину» https://www.cyberforum.ru/ discrete-mathematics/ thread2262677.html Методами поиска «в глубину» и «в ширину» выделить в графе (рис. 1) между его вершинами наибольший минимальный маршрут.
Дискретная математика Построить диаграммы графов, определив предварительно ряд данных матриц По матрица построить диаграммы графов, определив предварительно ряд данных матриц	Дискретная математика Нужен алгоритм нахождения минимального сечения/разреза потока https://www.cyberforum.ru/ discrete-mathematics/ thread2261719.html Здравствуйте! Подскажите, пожалуйста, алгоритм нахождения минимального сечения/разреза потока. Максимальный поток нашла, а мин.сечение не получается, кучу сайтов просмотрела, нигде нет подробного описания...

Goshaa

1 / 1 / 1

Регистрация: 25.10.2017

Сообщений: 155

26.06.2018, 15:06 [ТС]

Найти матрицы инцидентности и смежности, объединения графов и пересечения. - Дискретная математика - Ответ 12504124

26.06.2018, 15:06. Показов 7737. Ответов 6

Метки (Все метки)

Ответ

Смотрите как я составлял, скажите правильно или нет)
Для 1 графа: Вершины: {1,2,3,4} Рёбра: {(1,1),(1,4),(2,2),(2,3),(3,4)}
Для 2 графа: Вершины: {1,2,3} Рёбра: {(1,1),(1,3),(1,2),(2,2),(3,2)}
Матрицы инцидентности:
А(G1) A(G2)
Матрицы смежности:
B(G1) B(G2)

Добавлено через 21 секунду
$https://www.cyberforum.ru/cgi-bin/latex.cgi?A(G1): \begin{pmatrix} 1 1 0 0 0 \\ 0 0 1 1 0 \\ 0 0 0 1 1 \\ 0 1 0 0 1\end{pmatrix}A(G2): \begin{pmatrix} +-1 & -1 & -1 & 0 & 0 \\ 0 &0 & 1 & +-1 & 1\\ 0 &1 & 0 & 0 & -1 \end{pmatrix}B(G1):\begin{pmatrix}1 &0 &0 &1 \\ 0& 1 & 1 &0 \\ 0 & 1 & 0 & 1\\ 1& 0& 1 & 0\end{pmatrix}B(G2):\begin{pmatrix}1 & 1 & 1\\ 0& 1 &0 \\ 0& 1 &0 \end{pmatrix}$

Вернуться к обсуждению:
Найти матрицы инцидентности и смежности, объединения графов и пересечения. Дискретная математика

Следующий ответ

Заказать работу у эксперта

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

26.06.2018, 15:06

Готовые ответы и решения:

Составить матрицы инцидентности, смежности и список ребер для графов
Задание: составить матрицы инцидентности, смежности и список ребер для графов

Постройте граф, его дополнение, матрицы инцидентности и смежности обоих графов.
а) По заданному бинарному отношению G на множестве вершин X постройте граф, его дополнение, матрицы...

Задание графов матрицами смежности,инцидентности
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком...

Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа
Здраствуйте. Помогите пожалуйста, а то вообще не врубаюсь в это. Надо написать процедуры ввода...

	26.06.2018, 15:06

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

26.06.2018, 15:06

Помогаю со студенческими работами здесь

Матрицы смежности и инцидентности графа
Очень сильно прошу помочь:resent: Как не пытаюсь, не получается сделать эту контрольную, а у меня...

Переход из матрицы смежности в матрицу инцидентности
Переход из матрицы смежности в матрицу инцидентности на c# очень надо, но не понимаю как реализовать

Перевод матрицы смежности в матрицу инцидентности
Всем привет, напишу как есть, препод в начале года сказал что поставит автомат тем кто любую прогу...

Как из матрицы смежности получить матрицу инцидентности?
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у...

Новые блоги и статьи
Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .	Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .	Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного сумматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом зад Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .

Наверх