Matematik
3-ært træ
Hej
Jeg har vedhæftet et billede af et træ, som åbenbart er et 3-ært træ. Jeg ser ingen indre knuder med 3 børn???
På forhånd tak.
Svar #5
02. januar 2019 af swpply (Slettet)
Hvis du med børn mener "edges" så er svaret nej, idet at det nedstående merkeret blå punkt er et indre punkt med kun to "børn".
Svar #7
03. januar 2019 af swpply (Slettet)
Jf. din definition #4 af et 3-ært træ, gælder der at et træ er et 3-ært træ såfremt at samtlige indre punkter hver har eksakt 3 "børn"/edges.
Som du kan se af ovenstående #5, så har du at det blå punkt er et indre punkt med kun to "børn". Hvorfor at ovenstående træ ikke kan være et 3-ært træ.
Så hvis du hævder at her er tale om et 3-ært træ, så er der enten e fejl i din facitliste eller noget galt med din definition heraf.
Skriv et svar til: 3-ært træ
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.