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

Accueil Espace de partage

Aperçu des sections

Généralités

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 Fichier
  
  Consulter
- Test notions plus avancées
  
  Consulter Recevoir une note Obtenir une note minimale de réussite
- Test et certificat de bipartition Virtual programming lab
  
  Recevoir une note