Definição

Um ciclo induzido em $G$, um ciclo em $G$ formando um subgrafo induzido, é aquele que não possui cordas.