Existenz teilgraphen
voraussetzung:
10 knoten
10 kanten je knoten eine kante
behauptung:
Es existiert ein teilgraph mit 10, von denen keine 2 durch eine kante verbunden sind.
Beweis
vllt indirekt
2 Antworten zur Frage
Videos zum Thema
YouTube Videos
Existenz teilgraphen
Die Voraussetzungen sind nicht erfüllbar.
Es gibt 10 Kanten. Jede Kante beginnt und endet in einem Knoten. Da jeder Knoten nur eine Kante hat, muss es mindesten 20 Knoten geben. Widerspruch zur Voraussetzung "10 Knoten".
Langsam glaub ich der Typ verarscht uns.
siehe
Existenz teilgraphen
Teilgraph!
Wenn ich mir ansehe, dass das unter dem Thema "Knobelaufgabe" steht bekomm ich das blanke Kotzen für die verplemperte Zeit
Er wird es schon zu verwenden wissen: 50. Mathe-Olympiade
Aufgabe 501314:http://www.klg-erfurt.de/img_db/dl_mg_1276508865.pdf
Mathe Duschaufgabe