T-irreducible extension is one of kinds of optimal extensions of graphs. Constructions of optimal extensions are used in diagnosis of discrete systems and in cryptography. A graph H with n+1 vertices is called an extension of a graph G with n vertices if G can be embedded in every maximal subgraph of H. Any graph Ghas the trivial extension that is the join ng+of G with some outer vertex v. T-irreducible extensions are obtained from the trivial extension by removal of maximal number of edges in such a way that the extension property is preserved. The problem of finding of the initial graph from any of its T-irreducible extensions has a linear complexity, but until now there is no efficient algorithm for finding of all T-irreducible extensions of a given graph. Graphs studied in this paper are unions of complete graphs each of which has more than one vertex. An algorithm of construction of all T-irreducible extensions for such graphs is presented. Also an estimate of a total amount of the resulting extensions is made.