Edge-colored graph