En teoría de grafos, los grafos serie-paralelo son aquellos que poseen dos vértices especiales denominados terminales, y que están formados recursivamente por dos operaciones simples de composición.Se pueden utilizar para modelar circuitos eléctricos en serie y en paralelo.[4][5] Los grafos en serie-paralelo maximales, grafos a los que no se pueden agregar aristas adicionales sin destruir su estructura de serie-paralelo, son exactamente los 2-árboles.Los grafos en serie-paralelo 2-conectados se caracterizan por no tener un subgrafo homeomorfo a K4.Tiene S nodos, que son análogos a las operaciones de composición en serie sobre grafos serie-paralelos; nodos P, que son análogos a las operaciones de composición en paralelo sobre grafos en serie-paralelo; y nodos R, que no corresponden a operaciones de composición sobre grafos en serie-paralelo.Un grafo conectado en 2 es serie-paralelo si y solo si no hay nodos R en su árbol SPQR.
Operaciones de composición en serie y en paralelo para grafos en serie-paralelo
