This paper presents the possibility of using methods of graph theory for analysis and design of reconfigurable antennas. The Sirepinski fractal dipole antenna with MEMS switches was analyzed. By changing of the flow of surface currents, the frequency characteristics of the antenna is changed. As the reconfigurable antenna is set of independent parts, graph theory can be used to connect all possible topologies with appropriate electromagnetic performance in order to achieve the desired frequency characteristics, impedance, or polarization. Graph theory facilitates the design of the antenna and its frequency adjustment of a mathematical model describing the problem. Simulations were p in the software package AWR.