Graphen - anz. Kanten ausrechnen |
| 22.02.2016, 12:31 | crillez | Auf diesen Beitrag antworten » |
| Graphen - anz. Kanten ausrechnen [attach]40967[/attach] Meine Überlegung: Beispiel: [attach]40968[/attach] Kn ----> Steht n für anz. Knoten? Wenn einen Graph mit 4 Knoten nehmen. Die Hälfte davon wäre 2. 2(4-1) = 6. Der Graph hat ber 3 Kanten. |
||
| 22.02.2016, 13:03 | HAL 9000 | Auf diesen Beitrag antworten » |
Deiner Skizze nach könnte man den Eindruck gewinnen, dass du nicht weißt, was mit vollständiger Graph gemeint ist: Das ist ein Graph mit Knoten, wo jeder Knoten mit allen anderen Knoten durch je eine Kante verbunden ist! |
||
| 22.02.2016, 14:16 | crillez | Auf diesen Beitrag antworten » |
genau das wars, danke! |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
Verschoben!