Tema: Notions plus avancées sur les graphes | Graphes (UGA) | Caseine

Página Principal Shared Space

Diagrama de temas

General

Notions plus avancées sur les graphes
Sous-graphes
Cliques et stables
Graphes bipartis
- Compétences
  
  Reconnaitre un sous-graphe, un sous-graphe engendré (ou induit), un graphe couvrant d'un graphe
  Calculer $\omega(G)$ et $\alpha(G)$ à la main sur de petits graphes
  Connaitre et démontrer la caractérisation des graphes bipartis avec les cycles impairs
  Donner un certificat qu'un graphe est biparti ou non
  
  Vocabulaire : sous-graphe, sous-graphe engendré ou induit, graphe couvrant, complet, stable, clique, graphe biparti, graphe biparti complet
  
  Notation : $G[W]$ , $\omega(G)$ , $\alpha(G)$ , $K_{a,b}$
- Transparents graphes bipartis Archivo
  
  Ver
- Test notions plus avancées Cuestionario
  
  Ver Recibir una calificación Recibir una calificación de aprobado
- Test et certificat de bipartition Laboratorio virtual de programación
  
  Recibir una calificación