Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Nicht-injektive Graphen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Ist $ G$ ein Graph, der für eine Abbildung von $ A$ nach $ B$ steht, und gilt $ \vert A\vert>\vert B\vert$. Dann gibt es Knoten $ b\in B$ und $ a_1,a_2\in A$, so dass $ \{a_1,b\}$ und $ \{a_2,b\}$ Kanten in $ G$ sind. Der Graph ist dann also nicht injektiv.
(Aus: Vorkurs Mathematik)

siehe auch:


[Erläuterungen]

  automatisch erstellt am 26.  2. 2007