Concept

Boucle (théorie des graphes)

En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet. Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.

Source officielle

https://fr.wikipedia.org/wiki/Boucle_(théorie_des_graphes)

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Cours associés (1)

ME-427: Networked control systems

This course offers an introduction to control systems using communication networks for interfacing sensors, actuators, controllers, and processes. Challenges due to network non-idealities and opportunities offered by communication will be analyzed. ...

Séances de cours associées (6)

Modèles acycliques gaussiens : linéarité et identifiabilité

Couvre les modèles acycliques gaussiens axés sur la linéarité et l'identifiabilité.

Les inégalités de Cheeger

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Entrelacer les familles et les graphiques de Ramanujan

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

Afficher plus

Publications associées (1)

Computer simulation of vacancy and interstitial clusters in bcc and fcc metals

Maximo Pedro Victoria

Interstitial clusters in bcc-Fe and fee-Cu and vacancy clusters in fcc-Cu have been studied by computer simulation using different types of interatomic potentials such as a short-ranged empirical pair potential of Johnson type, short-ranged many-body potentials of Finnis-Sinclair type and long-ranged pair potentials obtained within the generalized pseudopotential theory. The stability of a self interstitial in bcc-Fe was found to be dependent on the range of potential but not on the type. Thus, both short-r

1997

Personnes associées (1)

Pascal Frossard

Teaching & PhD PhD Students Yiming Qin, Alba Carballo Castro, Elisa Messori, Ke Wang, Sevda Ögüt, Tuna Alikasifoglu, William Cappelletti, Manuel Madeira, Mahdi Amiri, Ortal Yona Senouf, Vasiliki Rizou, Cem Bilaloglu, Abdellah Rahmani, Amel Abdelraheem, Jérémy Jean Philippe Baffou, Adam Hazimeh, Vincent Jung, Yike Zhao Past EPFL PhD Students Dan Jurca, Jean-Paul Wagner, Ivana Radulovic, Ivana Tosic, Effrosyni Kokiopoulou, Zafer Arican, Vijayaraghavan Thirumalai, Tamara Tosic, Eirina Bourtsoulatze, Elif Vur

Concepts associés (8)

Multigraph

In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges (also called parallel edges), that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge. There are 2 distinct notions of multiple edges: Edges without own identity: The identity of an edge is defined solely by the two nodes it connects. In this case, the term "multiple edges" means that the same edge can occur several times between these two nodes.

Graphe orienté

thumb|Un graphe orienté .(Figure 1) Dans la théorie des graphes, un graphe orienté est un couple formé de un ensemble, appelé ensemble de nœuds et un ensemble appelé ensemble d'arêtes. Les arêtes sont alors nommées arcs, chaque arête étant un couple de noeuds, représenté par une flèche. Étant donné un arc , on dit que est l'origine (ou la source ou le départ ou le début) de et que est la cible (ou l'arrivée ou la fin) de . Le demi-degré extérieur (degré sortant) d'un nœud, noté , est le nombre d'arcs ayant ce nœud pour origine.

Carquois (théorie des catégories)

Un carquois est une collection d'arcs joignant des couples de points. En ce sens, il s'agit d'un graphe orienté, mais la notion intervient en physique théorique ainsi qu'en théorie des représentations, des groupes et des catégories de manière naturelle. En effet, une catégorie est un carquois doté d'une structure supplémentaire : nommément la présence d'identités et de compositions. On parle donc de carquois lorsque l'on souhaite évoquer ce contexte catégorique (ou de représentation), plutôt que de (multi-di-)graphe orienté.

Afficher plus

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.

Source officielle

https://fr.wikipedia.org/wiki/Boucle_(théorie_des_graphes)

À propos de ce résultat

Proximité ontologique

Mathématiques

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

Cours associés (1)

ME-427: Networked control systems

Séances de cours associées (6)

Modèles acycliques gaussiens : linéarité et identifiabilité

Couvre les modèles acycliques gaussiens axés sur la linéarité et l'identifiabilité.

Les inégalités de Cheeger

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Entrelacer les familles et les graphiques de Ramanujan

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

Afficher plus

Publications associées (1)

Computer simulation of vacancy and interstitial clusters in bcc and fcc metals

Maximo Pedro Victoria

1997

Personnes associées (1)

Pascal Frossard

Concepts associés (8)

Multigraph

Graphe orienté

Carquois (théorie des catégories)

Afficher plus