distinguish the two graph-alternating scenarios