|
|
| Другие темы раздела | |
| Дискретная математика Что такое поток в графе Насколько я знаю, у ребра есть определенная заданная пропускная способность, это единственное, что было понятно. После прочитывания материалов осталось очень много вопросов: Что такое поток в графе? Как вычислять максимальный поток в графах? Для чего это нужно? 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 Здравствуйте! Подскажите, пожалуйста, алгоритм нахождения минимального сечения/разреза потока. Максимальный поток нашла, а мин.сечение не получается, кучу сайтов просмотрела, нигде нет подробного описания... |
|
Диссидент
 27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
| 26.06.2018, 14:24 | 0 |
Найти матрицы инцидентности и смежности, объединения графов и пересечения. - Дискретная математика - Ответ 1250402126.06.2018, 14:24. Показов 7761. Ответов 6
Метки (Все метки)
Ответ
Goshaa, Ребра графа G1 (как ориентированного) 1-4, 4-1, 2-3, 3-2, 3-4, 4-3
G2: 1-2, 1-3, 3-2 Объединение: 1-4, 4-1, 2-3, 3-2, 3-4, 4-3, 1-2, 1-3 Пересечение: (3 вершины 1, 2, 3) 3-2 (одно ребро) Вернуться к обсуждению: Найти матрицы инцидентности и смежности, объединения графов и пересечения. Дискретная математика
0
|
|
| 26.06.2018, 14:24 | |
|
Готовые ответы и решения:
6
Составить матрицы инцидентности, смежности и список ребер для графов Постройте граф, его дополнение, матрицы инцидентности и смежности обоих графов. Задание графов матрицами смежности,инцидентности Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа |
| 26.06.2018, 14:24 | |
| 26.06.2018, 14:24 | |
|
Помогаю со студенческими работами здесь
0
Матрицы смежности и инцидентности графа
Перевод матрицы смежности в матрицу инцидентности
|
Новые блоги и статьи
|
|||||
|
В чем отличие между INNER JOIN и OUTER JOIN
bytestream 22.01.2025
В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .
|
Как сделать первую букву заглавной в JavaScript
bytestream 22.01.2025
JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .
|
Что такое Big O нотация и алгоритмическая сложность
bytestream 22.01.2025
Введение в алгоритмическую сложность
В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .
|
Как решать конфликты слияния (merge) в Git
bytestream 22.01.2025
Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .
|
Как использовать регулярные выражения
bytestream 22.01.2025
Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .
|
Как выйти из Vim
bytestream 22.01.2025
Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
|
|
NoSQL базы данных: что это такое и какие существуют
bytestream 22.01.2025
В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .
|
Обновление исследования от команды MCM (январь 2025 г.)
Programma_Boinc 22.01.2025
Обновление исследования от команды MCM (январь 2025 г. )
Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .
|
Как работать с Kafka в Go (Golang)
bytestream 22.01.2025
Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .
|
Как использовать RabbitMQ в Go (Golang)
bytestream 22.01.2025
RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .
|
Как преобразовать список списков в простой список в Python
bytestream 22.01.2025
При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .
|
Что такое GUID / UUID и как их создать
bytestream 22.01.2025
В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .
|
Наверх