Внутрення устойчивость (максимальная плотность) графа на матрице смежности

class Program
{
    static void Main()
    {
        var n = 5;
        var adj = new int[,]
        {
            { 0, 1, 0, 1, 0 },
            { 0, 0, 0, 0, 1 },
            { 0, 0, 0, 1, 0 },
            { 0, 0, 0, 0, 0 },
            { 0, 0, 0, 0, 0 }
        };
 
        var all = new SetOfVertices(Enumerable.Range(0, n));
        var result = adj.Cast<int>()
            // По матрице смежности выбираем все ребра
            .Select((v, k) => new { ij = new int[] { k / n, k % n }, v })
            .Where(e => e.v != 0)
            // для каждого ребра заполняем множество групп вершин (множество подмножеств всех вершин)
            .Aggregate(
                // начиная с одной пустой группы
                new HashSet<SetOfVertices>() { new SetOfVertices() },
                // раздваивая каждую группу по концам текущего ребра
                (sets, e) => new HashSet<SetOfVertices>(e.ij.SelectMany(k => sets.Select(set => new SetOfVertices(set, k))))
            )
            // Выбираем для каждой группы вершин его дополнение
            .Select(g => all.Except(g))
            // Для печати на экран: номера вершин заменяем на латинские буквы и сортируем
            .Select(g => string.Concat(g.Select(v => (char)('A' + v))))
            .OrderBy(g => g.Length)
            .ThenBy(g => g)
            .ToList();
 
        Console.WriteLine("Внутренне устойчивые подмножества: ");
        result.ForEach(Console.WriteLine);
        Console.WriteLine("Число внутренней устойчивости: ");
        Console.WriteLine(result.Max(e => e.Length));
        Console.ReadLine();
    }
}
 
// Этот класс нужен, чтобы не писать IEqualityComparer для HashSet (см. выше)
// можно отказаться от HashSet и использовать List'ы с Distinct (тогда этот класс можно удалить)
class SetOfVertices : SortedSet<int>
{
    public SetOfVertices() { }
    public SetOfVertices(IEnumerable<int> Vertices) : base(Vertices) { }
    public SetOfVertices(IEnumerable<int> Vertices, int Another) : base(Vertices) { Add(Another); }
 
    public override bool Equals(object obj)
        => (obj as SetOfVertices)?.SetEquals(this) ?? base.Equals(obj);
 
    public override int GetHashCode()
        => this.Aggregate(0, (a, x) => a ^ x.GetHashCode());
}