x Kreise, jeder mit jeden Verbunden, wie viele Verbindungen? |
16.09.2010, 17:17 | rkrkr | Auf diesen Beitrag antworten » | ||
x Kreise, jeder mit jeden Verbunden, wie viele Verbindungen? Hallo Angenommen ich hab eine beliebige anzahl von Kreisen. Also x kreise. Ich möchte jeden Kreis mit einer Linie Verbinden. Wie viele Verbindungen gibt es dann? bei 2 Kreise ist das 1 Verbindung bei 3 Kreise sind das 3 Verbindungen bei 4 Kreisen sind das 6 Verbindungen danach wird es schon schwierig. gibt es dafür eine Formel? also so was wie anz = x..... bitte um hilfe lg Meine Ideen: keine idee |
||||
16.09.2010, 17:59 | wisili | Auf diesen Beitrag antworten » | ||
RE: x Kreise, jeder mit jeden Verbunden, wie viele Verbindungen?
Es müssen mindestens 2 Dinge sein, auf die man das Verb «verbinden» anwenden kann. Willst du jeden Kreis mit jedem anderen Kreis der insgesamt n Kreise verbinden? Dann wähle mal einen festen Kreis aus und überlege, mit wievielen er verbunden ist. |
||||
16.09.2010, 18:12 | brain man | Auf diesen Beitrag antworten » | ||
Sei die Anzahl der Kreise, die miteinander verbunden werden sollen, dann ist die Anzahl der Verbindungen, die zwischen den Kreisen bestehen, wenn jeder Kreis mit jedem anderen verbunden ist. |
||||
16.09.2010, 19:15 | Iridium | Auf diesen Beitrag antworten » | ||
Schau mal nach der Formel für die Anzahl der Kanten eines vollständigen Graphen, dann hast du deine Antwort... |
||||
17.09.2010, 14:41 | rkrkr | Auf diesen Beitrag antworten » | ||
RE: x Kreise, jeder mit jeden Verbunden, wie viele Verbindungen? Sorry für die falsche formulierung. ich will jeden Kreis mit jedem anderen Kreis verbinden danke für die tipps aber ich bin immer noch nicht klüger. ich weiß noch immer nicht wie das funktioniert |
||||
17.09.2010, 14:49 | rkrkr | Auf diesen Beitrag antworten » | ||
RE: x Kreise, jeder mit jeden Verbunden, wie viele Verbindungen? ich habs n*(n-1)/2 |
||||
Anzeige | ||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |