Séance de cours

Cayley Graphs: Propriétés et Applications

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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 nul

En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide). Lorsqu'un graphe nul contient des sommets tous isolés, on le note où représente le nombre de sommets du graphe. La taille (i.e. le nombre d'arêtes ou d'arcs) d'un graphe nul est toujours zéro. L'ordre (i.e. le nombre de sommets) d'un graphe nul n'est pas nécessairement zéro.

Graphe grille

In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space \mathbb{R}^n, forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense. Typically, no clear distinction is made between such a graph in the more abstract sense of graph theory, and its drawing in space (often the plane or 3D space). This type of graph may more shortly be called just a lattice, mesh, or grid.

Électrophorèse sur gel de polyacrylamide

L'électrophorèse sur gel de polyacrylamide ou PAGE est une technique utilisant un gel réticulé fabriqué au moment de l'emploi en mélangeant de l'acrylamide qui polymérise sous l'action de l'APS (persulfate d'ammonium ; réactif qui initie la réaction) et du TEMED ; catalyseur de la polymérisation] en donnant des chaînes linéaires. Le gel ainsi formé possède un réseau, dont les mailles sont de taille variable en fonction des proportions d'acrylamide et de bis-acrylamide utilisée, le gel obtenu se comporte donc comme un tamis moléculaire.

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=.

Graph rewriting

In computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It has numerous applications, ranging from software engineering (software construction and also software verification) to layout algorithms and picture generation. Graph transformations can be used as a computation abstraction. The basic idea is that if the state of a computation can be represented as a graph, further steps in that computation can then be represented as transformation rules on that graph.

Afficher plus

Séances de cours associées (64)

Graphe et diagonale

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

Analyse mathématique: Fonctions et composition

Couvre l'analyse des fonctions, de la composition et de l'induction mathématique.

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.

Tangente au graphe d'une fonction

Explore la recherche de l'équation de la tangente au graphe d'une fonction à un point.

Hannaneh Akrami: Epistemic EFX Allocations Exist for Monotone Valuations

Afficher plus