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

Cayley Graphs: Propriétés et Applications

Description

Cette séance de cours couvre les propriétés et les applications des graphes de Cayley, en se concentrant sur leur structure, leur connectivité et leur utilisation dans la théorie de groupe et l'analyse de réseau. L'instructeur discute du concept de générateurs, des fonctions bi-Lipschitz et de la relation entre les graphiques de Cayley et les éléments de groupe.

Source officielle

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Concepts associés (32)

Graphe de Cayley

En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. Étant donné un groupe et une partie génératrice de ce groupe, le graphe de Cayley Cay(G,S) est construit comme suit : À chaque élément de , on associe un sommet . À chaque élément de , on associe une couleur . Pour tout et , on trace une arête orientée de couleur du sommet vers le sommet .

Générateur électrique

thumb|Un générateur General Electric Un générateur électrique est un dispositif permettant de produire de l'énergie électrique à partir d'une autre forme d'énergie. Par opposition, un appareil qui consomme de l'énergie électrique s'appelle un récepteur électrique. Un générateur réel peut se modéliser de deux manières différentes : un générateur idéal de tension avec une résistance en série ; un générateur idéal de courant avec une résistance montée en parallèle. vignette|upright=.

Groupe électrogène

Un groupe électrogène est un dispositif autonome capable de produire de l'électricité. La plupart des groupes sont constitués d'un moteur thermique qui actionne un alternateur. Leur taille et leur poids peuvent varier de quelques kilogrammes à plusieurs dizaines de tonnes. La puissance d'un groupe électrogène s'exprime en VA (voltampère), kVA (kilovoltampère) ou MVA (mégavoltampère) selon la puissance. Les unités les plus puissantes sont mues par des turbines à gaz ou de gros moteurs Diesel.

Gel (matériau)

Un gel (du lat. gelu : gel, froid, glace ou congelés; ou gelatus : gelé, immobile -) est un solide qui peut avoir des propriétés allant de mou et ductile à dur et cassant. Au niveau microscopique, ce sont des systèmes réticulés de longues chaînes moléculaires (macromolécules, souvent de type polymères) diluées, ne présentant aucun écoulement lorsqu'ils sont à l'état stable. En masse, les gels sont principalement constitués de liquide, mais ont un comportement proche de celui des solides grâce à leur réseau tridimensionnel enchevêtré au sein du liquide.

Électrophorèse sur gel

alt=Appareil à électrophorèse sur gel d'agarose|vignette|Appareil pour électrophorèse d'ADN en gel d'agarose. Le gel est horizontal baigne dans le tampon qui remplit la cuve. L'ADN est déposé dans des puits à une extrémité du gel. L'alimentation en arrière-plan fournit la tension électrique continue qui permet la migration des fragments d'ADN dans le gel. L'électrophorèse sur gel est une variante de l'électrophorèse de zones.

Afficher plus

Séances de cours associées (52)

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Algorithmes des voies les plus courtes: BFS et Dijkstra

Explore Breadth-First Search et l'algorithme de Dijkstra pour trouver les chemins les plus courts dans les graphiques.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.

Graphe et diagonale

Discute du graphe d'une relation et du concept de séparation.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Afficher plus

Concepts associés (32)

Graphe de Cayley

Générateur électrique

Groupe électrogène

Gel (matériau)

Électrophorèse sur gel

Afficher plus