Verschoben! Graphenproblematik

21.01.2011, 13:57	Ionel	Auf diesen Beitrag antworten »
Graphenproblematik Hallo Leute, ich habe wieder mal eine Frage zu einer Aufgabe bei welcher ich absolut keine Ahnung habe was ich zutun habe. Deswegen hoffe ich wieder auf Mithilfe zur aufgabe: Zeigen oder widerlegen sie folgende Aussagen: (a) Für jeden Graphen G=(E,V) mit $\begin{eqnarray} \| V \| \geq \end{eqnarray}$ 2 existieren zwei Knoten v und v' $\begin{eqnarray} \in V \end{eqnarray}$ mit v $\begin{eqnarray} \neq \end{eqnarray}$ v' und deg(v) = deg(v'). (deg(v) = der Grad von v) (b) Für jedes n $\begin{eqnarray} \geq 2 \end{eqnarray}$ existiert ein Graph G=(E,V) der n-1 Knoten mit verschiedenen Graden hat. D.h. es existiert $\begin{eqnarray} M=(v_{1},.....v_{n-1}) \subset V \end{eqnarray}$ mit deg( $\begin{eqnarray} v_{i} \end{eqnarray}$ ) $\begin{eqnarray} \neq \end{eqnarray}$ deg{ $\begin{eqnarray} v_{j} \end{eqnarray}$ ) für alle $\begin{eqnarray} 1\leq i < j \leq n-1 \end{eqnarray}$ Was muss ich hier machen? Danke für eure Hilfe =) lg
21.01.2011, 14:42	BitterLemon	Auf diesen Beitrag antworten »
Ähm... Und was hat das jetzt mit Algebra zu tun?

Verwandte Themen