Aufgabe 7.1

[salami]

Ich habe bei a vier Bäume gefunden und bei b drei. Hat das noch jemand?

[ryo]

jo

deckt sich auch mit der punktzahl

[mfs]

Ich habe bei a vier Bäume gefunden und bei b drei. Hat das noch jemand?

Das hab ich auch

MfG,
mfs.

[fake]

kk hat sich erledigt habe jetzt auch das gleiche raus

[Dre]

Hm.... Gibt's bei b) nich' mehr als 3?

[muri]

ich hab 9

[ryo]

Hm.... Gibt's bei b) nich' mehr als 3?

nein

ich hab 9

da hast du wahrscheinlich ein paar doppelt. entwirre deine diversen konstrukte mal. falls sie korrekt sind, wirst du merken, dass sich einige ziemlich ähnlich sind.

[lupus]

es kann bei b) rein logisch auch nur 3 Lösungen geben:

- alle in einer Reihe
- 4 Abzweigungen von einem Knoten
- 3 Knoten in einer Reihe, 2 weitere Abzweigung von einem der äußeren Knoten (wären die beiden Abzweigungen am mittleren Knoten, wäre es das zweite, und die beiden Abzweigungen am Knoten auf der anderen Seite wäre nur einmal spiegelverkehrt.

PRIME_BBCODE_SPOILER_SHOW PRIME_BBCODE_SPOILER: auf Anzeigen klicken

x--x--x--x--x

__x
__|
x--x--x
__|
__x

x
|
x--x--x
|
x

[oleg]

Laut diesem Link gibt es 9 Bäume bei b)

http://matheplanet.com/matheplanet/nuke ... 98&forum=3

[Dre]

es kann bei b) rein logisch auch nur 3 Lösungen geben:

- alle in einer Reihe
- 4 Abzweigungen von einem Knoten
- 3 Knoten in einer Reihe, 2 weitere Abzweigung von einem der äußeren Knoten (wären die beiden Abzweigungen am mittleren Knoten, wäre es das zweite, und die beiden Abzweigungen am Knoten auf der anderen Seite wäre nur einmal spiegelverkehrt.

Yup, hab ich mittlerweile auch gemerkt, Hab überlesen, dass es ja ein ungerichteter Baum ist.