Wstęp Grafy są fundamentalnym obiektem badań w teorii grafów, dziedzinie matematyki, która zajmuje się strukturami składającymi się z wierzchołków oraz krawędzi łączących te wierzchołki. Jednym z ważniejszych typów grafów są grafy regularne, które charakteryzują się tym, że każdy wierzchołek ma ten sam stopień. Oznacza to, że z każdego wierzchołka wychodzi taka sama liczba krawędzi. W…