  This paper is a sequel to [LoMa] where moduli spaces of painted stable curves
were introduced and studied. We define the extended modular operad of genus
zero, algebras over this operad, and study the formal differential geometric
structures related to these algebras: pencils of flat connections and Frobenius
manifolds without metric. We focus here on the combinatorial aspects of the
picture. Algebraic geometric aspects are treated in [Ma2].
