Mathematik-Online-Lexikon: Nicht-injektive Graphen

	[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

Ist

ein Graph, der für eine Abbildung von

nach

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

sind. Der Graph ist dann also nicht injektiv.

(Aus: Vorkurs Mathematik)

Erläuterung:

automatisch erstellt am 26. 2. 2007