СПРОСИ ПРОФИ
👍
+1
👎 10

В ориентированном графе 12 вершин

В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12). Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.

комбинаторика дискретная математика высшая математика математика обучение     #1   10 сен 2022 18:56   Увидели: 271 клиент, 3945 специалистов   Ответить

Задайте свой вопрос по высшей математике
профессионалам

● Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
+1
👎 11

Нерешенная задача по комбинаторике   1 ответ

Задача. Можно ли получить в явном (замкнутом) виде числоaj(m,l)?
aj(m+1,l)=Cjl∑i=0jCijaj(m,l−i).
Эти числа интересны тем, что при j=1 они переходят в числа Моргана, которые в свою очередь связаны с числами Стирлинга второго рода.
Этим числам можно дать комбинаторный смысл в терминах классической задачи о размещении. Пусть m комплектов частиц по J частиц в комплекте случайно и независимо бросаются в в l ячеек. При бросании каждого…
  24 янв 2020 16:18  
👍
+2
👎 23

Задача про граф   3 ответа

В графе 100 черных вершин, 50 белых и есть еще зеленые. Каждая зеленая вершина смежна ровно с одной черно-белой парой, то есть ровно с одной черной вершиной и ровно с одной белой. Никакие три зеленые вершины не смежны с одной и той же черно-белой парой. Какое наибольшее количество зеленых вершин может быть в этом графе?

Я вроде придумала максимизирующую конструкцию, но не получается доказать ее максимальность...
  28 фев 2017 14:56  
👍
+1
👎 12

Помощь в решении задачи по комбинаторике   2 ответа

Сколько существует четырехзначных чисел, у которых любые две соседние цифры различаются на 3?
.Пытались просто подбирать варианта, но запутались.
Мама ученика 6 кл.
Будем признательны за помощь
  18 мар 2015 23:33  
👍
+1
👎 19

Вопрос по комбинаторике   9 ответов

Имеется 10 пронумерованных от 1 до 10 шаров. Шары помещаются в непрозрачный мешок и перемешиваются. Из мешка достается случайный шар, его номер записывается на бумажке, затем шар возвращается обратно в мешок, и шары в нем снова перемешиваются. Таким образом поступают всего 25 раз, пока не накапливается 25 записей.

Вопрос №1: какова вероятность что по итогам на бумажке записаны все числа от 1 до 10, минимум 1 раз каждое?
Вопрос №2: в среднем,…
  24 фев 2015 16:52  
👍
+1
👎 16

Задача на логику по камбинаторике   6 ответов

сколькими способами можно расставить на шахматной доске чёрного и белого королей так, чтобы они не били друг друга (не стояли на соседних клетках )? (расстановки ,при которых чёрный и белый короли меняются местами , считаются разными ).Сам я получил 3612 способов,но терзают меня смутные сомнения,что это количество нужно удвоить.Помогите!
  10 ноя 2010 16:02  
ASK.PROFI.RU © 2020-2024