 |
 |
 |
 |
 |
 |
Startseite » Forum » Grad (Graphentheorie)
Grad (Graphentheorie)
Universität / Fachhochschule
Binomialkoeffizienten
Erzeugende Funktionen
Graphentheorie
Kombinatorische Optimierung
Rekursives Zählen
Tags: Ausgangsgrad, Baum, Binomialkoeffizient, Blätter, Diskrete Mathematik, Erzeugende Funktionen, Eulersche Tour, Grad, Grad (Graphentheorie), Graph, Graphentheorie, Hamiltonschen Pfad, Kanten, Knoten, Kombinatorische Optimierung, Komplementärgraph, Rekursives Zählen, Stirling zahlen, Wurzelbaum
 
|
  |
|
|---|---|
|
Hallo an alle. Ich bräuchte Hilfe bei diesen Aufgaben. Wäre jemand so nett mir zu einem Ansatz oder einer Lösung zu verhelfen? Es handelt sich um folgende Aufgaben: 1. Betrachte eine Tafel Schokolade die aus Stücken besteht. Man kann diese Tafel längs der Trennlinien zwischen diesen Stücken durchschneiden (Schnitte immer über die gesamte Länge bzw. Breite). Wieviele Schnitte sind mindestens notwendig um alle nm Stücke einzeln zu erhalten? Beweise Deine Antwort. 2. Es sei ein Graph mit 7 Knoten, in dem die Summe der Knotengrade mindestens beträgt. Stimmt es, dass dann immer einen Knoten mit Grad 4 oder größer hat? Geben Sie entweder ein Gegenbeispiel an oder argumentieren Sie, warum dies tatsächlich so ist. 3. Beweisen Sie, da der Komplementärgraph eines nicht-zusammenhängenden Graphs stets zusammenhängend ist. (Wenn dann . (u,v)Element genau dann wenn nicht Element . 4. Wie viele Knoten kann ein Wurzelbaum haben, dessen Höhe ist und bei dem der maximale Ausgangsgrad aller Knoten ist? Wie viele Blätter und wie viele innere Knoten kann so ein Baum haben? Beweisen Sie die Ergebnisse. 5. Seien und endliche Mengen mit und . 1. Wieviele Funktionen gibt es von nach ? 2. Wieviele Injektionen gibt es von nach ? 3. Wieviele Surjektionen gibt es von nach ? 4. Eine Gruppe von 8 Studierenden wird in 3 Gruppen geteilt und jeder dieser Gruppen wird eine von drei verschiedenen Aufgaben zugeteilt. Wieviele Möglichkeiten gibt es dafür? Ich bin für jede Hilfe Dankbar!!! Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: | |
| |
anonymous 10:04 Uhr, 09.06.2014 |
|
|
www.matheboard.de/thread.php?threadid=542123 http//www.matheboard.de/thread.php?threadid=542124 |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1171431
1171095