Séance de cours

Graphiques: Injection et Surjection

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 concepts d'injectivité et de surjectivité dans les fonctions, en utilisant des représentations graphiques pour déterminer si une fonction est injective ou surjective. Il explique les critères d'injectivité et de surjectivité, montrant comment les lignes horizontales croisent le graphique de la fonction. La séance de cours explore également différents scénarios où une fonction peut être injectable, surjective, ou les deux, fournissant des exemples visuels pour aider à comprendre.

Source officielle

Proximité ontologique

Mathématiques

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

Concepts associés (24)

Line graph

En théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960. La même construction avait cependant déjà été utilisée par Whitney en 1932 et Krausz en 1943. Il est également appelé graphe adjoint. Un des premiers et des plus importants théorèmes sur les line graphs est énoncé par Hassler Whitney en 1932, qui prouve qu'en dehors d'un unique cas exceptionnel, la structure de G peut être entièrement retrouvée à partir de L(G) dans le cas des graphes connexes.

Graphe planaire

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.

List of graphs

This partial list of graphs contains definitions of graphs and graph families. For collected definitions of graph theory terms that do not refer to individual graph types, such as vertex and path, see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see . Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer.

Isomorphisme de graphes

En mathématiques, dans le cadre de la théorie des graphes, un isomorphisme de graphes est une bijection entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'isomorphisme, une bijection qui préserve les structures. Plus précisément, un isomorphisme f entre les graphes G et H est une bijection entre les sommets de G et ceux de H, telle qu'une paire de sommets {u, v} de G est une arête de G si et seulement si {ƒ(u), ƒ(v)} est une arête de H.

Graphe de Petersen

Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant et . Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois auparavant, en 1886.

Afficher plus

Séances de cours associées (64)

Fonctions : Inverse, Composition et Graphiques

Couvre les fonctions inverses, la composition des fonctions, les fonctions partielles et les graphiques des fonctions.

Applications entre ensembles : fonctions et graphiques

Couvre les applications entre les ensembles, les fonctions et les graphiques, en explorant l'injectivité, la surjectivité et la bijectivité.

Définitions et notes MOOC: Analyse I MOOC: Analyse I (partie 1) : Prélude, notions de base, les nombres réels

Couvre les définitions et les notations relatives aux fonctions.

Fonctions réelles: Graphiques et propriétés

Explore les fonctions réelles, leurs graphiques, leurs propriétés et leurs transformations, y compris la symétrie et la surjection.

Fonctions réelles : Définitions et propriétés

Couvre les définitions, les propriétés, la périodicité et la réciprocité des fonctions réelles, y compris le maximum, le minimum et la composition des fonctions.

Afficher plus

Concepts associés (24)

Line graph

Graphe planaire

List of graphs

Isomorphisme de graphes

Graphe de Petersen

Afficher plus