1). Let G be the