Графы

Рассмотрим граф, вершины которого соответствуют натуральным числам от 1 до 12. Две вершины в нашем графе будут соединены ребром тогда и только тогда, когда разность соответствующих чисел делится на 4. Сколько компонент связности в этом графе?

Рассмотрим граф, вершины которого соответствуют натуральным числам от 1 до 12. Две вершины в нашем графе будут соединены ребром тогда и только тогда, когда разность соответствующих чисел делится на 4. Сколько компонент связности в этом графе?

Рассмотрим граф вершины которого соответствуют натуральным числом это одного до 12 две вершины в нашем графия будут соединены ребром Тогда и только тогда когда разность соответствующих чисел делится на четыре сколько компонентов связаности в этом графе

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

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