Professor Marcos Paulo Ferreira de Araújo
Aula 15 - Tipos especiais de grafos 2
Continuando com a aula anterior, apresentamos mais alguns tipos de grafos que são bastante comuns. Introduzimos mais três tipos de grafos, alguns dos quais já apareceram em aulas anteriores. O quarto exemplo que fornecemos são os grafos k-regulares,
isto é, os grafos em que cada vértice possui exatamente k arestas partindo dele. O quinto exemplo é o ciclo de n vértices e o sexto exemplo é o caminho de n arestas.
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.