Omówiono problem k-podziału grafu podając różne interpretacje tego zagadnienia oraz listę artykułów naukowych z tego zakresu. Oprócz algorytmów heurystycznych, opisanych w wybranych pozycjach literatury, rozważa się także ostatnio zastosowane algorytmy ewolucyjne. Problem podziału grafu G (V, E) polega na podziale zbioru jego wierzchołków na dwa lub więcej rozłącznych podzbiorów. Następnie rozważa się krawędzie łączące wygenerowane (na tych podzbiorach zbioru V) podgrafy grafu G. Problemem jest taki podział zbioru V k podzbiorów (k-podział), aby liczba krawędzi łączących te podzbiory była minimalna. Problem ten ma związek z wieloma innymi zagadnieniami z zakresu matematyki dyskretnej, jak na przykład: dekompozycją zadania optymalizacji, zamianą dowolnej macierzy w macierz blokową, projektowaniem układów elektronicznych tzw. VLSI. Do rozwiązania wielu z tych zagadnień stosowano różne algorytmy heurystyczne. Algorytmy ewolucyjne mają tę zaletę, iż są ogólne i unika się wnikania w szczegóły zadania. Początkowo stosowano je do problemu 2-podziału, a następnie uogólniono na k-podział. Algorytm ewolucyjny w przypadku k-podziału nie działa tak skutecznie jak dla podstawowego problemu. Rozważano pewne zmodyfikowane operacje genetyczne, które poprawiają skuteczność opracowanego algorytmu. Napisano programy komputerowe, które przetestowano na przykładowych grafach. Zamieszczono wybrane wyniki i ich analizę. Rozważano 2-, 3- oraz 6-podział, a wyniki pochodzą z różnych wersji programu. W przypadku 6-podziału nie zawsze znajdowane jest rozwiązanie optymalne. Jest to cecha algorytmów ewolucyjnych - w swej istocie losowego przeszukiwania. Prowadzone są prace nad dalszym ulepszeniem algorytmu i programu.