Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Un outil pour démontrer les propriétés : Lemme 3.4

Concepts associés (24)

Problème de l'isomorphisme de sous-graphes

vignette|Le problème est de savoir si un graphe contient un autre graphe comme sous-graphe. En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes. Soient et deux graphes. Le problème de décision de l'isomorphisme de sous-graphe est : « Est-ce qu'il existe un sous-graphe , avec et , tel qu'il existe une bijection telle que ? ».

Alphabet ukrainien

Lalphabet ukrainien (en Українська азбука, Oukraïns’ka azbouka ou абетка, abetka) est l'alphabet utilisé pour écrire la langue ukrainienne. C’est une variante de l’alphabet cyrillique créé à la fin du premier millénaire. L’alphabet ukrainien, qui est bicaméral, comprend les lettres suivantes : L’ukrainien est parfois transcrit avec l’alphabet latin – c’est ce qui s’appelle la romanisation – pour en faciliter la lecture aux personnes ne sachant pas lire l’alphabet cyrillique.

Théorèmes d'isomorphisme

En mathématiques, les trois théorèmes d'isomorphisme fournissent l'existence d'isomorphismes dans le cadre de la théorie des groupes. Ces trois théorèmes d'isomorphisme sont généralisables à d'autres structures que les groupes. Voir notamment « Anneau quotient », « Algèbre universelle » et « Groupe à opérateurs ». Le premier théorème d'isomorphisme affirme qu'étant donné un morphisme de groupes , on peut rendre injectif en quotientant par son noyau Ker f, qui est un sous-groupe normal de G.

YUV

[[Fichier:Yuv.png|thumb|Exemple d'une plage U-V, où Y' = 0,5, représenté à l'intérieur de la gamme de couleurs R'G'B' ; en noir et blanc, seule Y est utilisée, toutes ces couleurs rendent donc le même gris.]] thumb|Décomposition d'une image en Y'UV. Le modèle YUV ou plus précisément Y'UV''' définit un espace colorimétrique en trois composantes. La première, Y', représente la luma'' (à ne pas confondre avec la luminance relative notée Y, le symbole prime de Y' indiquant une correction de gamma) et les deux autres, U et V, représentent la chrominance.

Concepts associés (24)

Problème de l'isomorphisme de sous-graphes

Alphabet ukrainien

Théorèmes d'isomorphisme

YUV