в графе 6 вершин. какое наибольшее количество рёбер в нём может быть, если известно, что он несвязный?

В графе из 6 вершин, наибольшее количество рёбер может быть в случае, если он несвязный, составляет 9 рёбер. Это следует из того, что в несвязном графе каждая вершина может быть соединена с каждой другой вершиной, за исключением самой себя, и каждая пара соединенных вершин образует ребро. Таким образом, для графа из 6 вершин, наибольшее количество рёбер будет с коэффициентом комбинации 6 по 2, что равно 15, за вычетом возможных ребер, соединяющих вершины внутри отдельных компонентов несвязного графа.