СПРОСИ ПРОФИ
👍
0
👎 00

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

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

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

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

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

👍
0
👎 0

Задача по комбинаторике   0 ответов

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

Нашел что число вариантов компонент — 16, дальше не ясно

  13 июл 2024 16:33  
👍
+1
👎 1

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

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

  10 сен 2022 18:56  
ASK.PROFI.RU © 2020-2025