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