0
Hallo, ich weiß nicht sorecht, wie man die folgenden Aufgaben löst.
\(\text{Sei n Element der natürichen Zahlen mit n > 1 und sei }G_{n} = (E_{n},K_{n})\text{ ein Graph mit Knotenmenge }E_{n} = {0,...,n-1}\text{ und Kanten }K_{n} = {{a,b}\text{ ⊂} E_{n} | a \neq b\text{ und [ab] nicht Element von }Z*_{n}}\)
Geben Sie allgemein fur \(G_n\) die Gradsequenz an.
Geben Sie eine maximale Teilmenge\(A_n\) ⊂ \(E_n\) an, sodass keine Kante von \(G_n\) eine Teilmenge von \(A_n\) ist
\(\text{Sei n Element der natürichen Zahlen mit n > 1 und sei }G_{n} = (E_{n},K_{n})\text{ ein Graph mit Knotenmenge }E_{n} = {0,...,n-1}\text{ und Kanten }K_{n} = {{a,b}\text{ ⊂} E_{n} | a \neq b\text{ und [ab] nicht Element von }Z*_{n}}\)
Geben Sie allgemein fur \(G_n\) die Gradsequenz an.
Geben Sie eine maximale Teilmenge\(A_n\) ⊂ \(E_n\) an, sodass keine Kante von \(G_n\) eine Teilmenge von \(A_n\) ist
Diese Frage melden
gefragt
cano
Student, Punkte: 34
Student, Punkte: 34