Wie viele Kanten besitzt folgender Graph? |
| 14.02.2016, 12:32 | noAhnung | Auf diesen Beitrag antworten » |
| Wie viele Kanten besitzt folgender Graph? Hallihallo, 
ich sitze gerade an folgender Aufgabe: H sei ein Graph mit 80 Knoten, von denen 22 den Grad 3 haben; ferner haben 33 Knoten den Grad 4 und die restlichen Knoten haben den Grad 10. Wie viele Kanten besitzt H? Meine Ideen: An sich kommt mir die Aufgabe sehr leicht vor, ich möchte mich aber vergewissern, ob mein Gedankengang der richtige war oder ob ich vielleicht doch einen Stolperstein übersehen habe. Also zuallererst zähle ich einmal alle 80 Knoten mit ihren Graden zusammen. Nun habe ich aber jede Kante doppelt gezählt, weil ja eine Kante immer zwischen zwei Knoten existiert. Also Kanten, die im Graphen mit 80 Knoten enthalten sind. Und das war's meiner Meinung nach schon. Stimmt das oder liege ich vielleicht doch falsch? 
Wäre sehr dankbar für jede Antwort! 
|
||
| 14.02.2016, 13:21 | RavenOnJ | Auf diesen Beitrag antworten » |
| RE: Wie viele Kanten besitzt folgender Graph? Ich nehme mal an, es handelt sich um einen ungerichteteten Graphen, da du nur vom ,,Grad" der Knoten schreibst. Ansonsten ist deine Rechnung richtig. |
||
| 14.02.2016, 13:22 | noAhnung | Auf diesen Beitrag antworten » |
Es ist leider auch nicht in der Aufgabe oder irgendwo vorher angegeben, ob der Graph ungerichtet ist, darum bin ich einfach auch davon ausgegangen.
Super! Immerhin ist das dann richtig. Vielen Dank für die Antwort!
|
||
| 14.02.2016, 13:27 | RavenOnJ | Auf diesen Beitrag antworten » |
Wenn der Graph gerichtet wäre, dann müsste man vom ,,Eingangs-" bzw. ,,Ausgangsgrad" sprechen. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
Verschoben!