Discrete Math - 11.1.1 Introduction to Trees
ฝัง
- เผยแพร่เมื่อ 19 มิ.ย. 2024
- A brief introduction to trees and some of the relationships that exist between the number of internal vertices, leaves, total number of vertices and number of edges.
Video Chapters:
Introduction 0:00
Trees 0:10
Rooted Trees 1:23
Terminology for Rooted Trees 3:15
Properties of Trees 6:46
Chain Letters 11:39
Up Next 16:55
Textbook: Rosen, Discrete Mathematics and Its Applications, 7e
Playlist: • Discrete Math I (Entir...
![แฟนแนวใด๋ - ยูริ โตเกียวมิวสิค [ SyncVersion ]](http://i.ytimg.com/vi/Fm8oDwos2uc/mqdefault.jpg)
I just want to say thank you so much for this playlist! I knew literally nothing when I first started this playlist (to the point where I got a 12/40 on my first exam and that was only because of partial points due to me essentially just rewriting the questions). After going through this playlist, I got a 70% on my last exam! I have my final exam tomorrow so here's hoping it goes well! Thank you again for this!
How was your final exam?
Your videos have been instrumental in my understanding of the subject. The clarity of your explanations and the practical examples you provided made complex concepts much more digestible. Your passion for teaching and your dedication to making these resources available for free is truly commendable.
I am thrilled to share that I have completed my semester with an A+ in Discrete Mathematics! This achievement would not have been possible without your insightful videos.
Thank you once again for your invaluable contribution to my academic journey. Your work has not only helped me but also countless other students around the world. Please continue to enlighten us with your knowledge.
So kind of you!
This playlist literally has saved my entire MAD1221 course at FIU and I'm not even exaggerating. Thanks so much, Prof. Brehm!
You're A LIFE SAVER!!! I finished this whole series in one sitting just the night before my exam (which is in 2 hours?? Wish me luck xD). And I'm confident I'll ace this exam like no other. Usually, I get such a hard time even understanding simple theories by my profession in university but OH MY LORD you're explanation was SUPERB!! Thanks a bunch!! 💗💗
hey howd it go??
update us on the exam
For all the curious people out there I'm sorry it took me such a while to give am update. My results came in just a few days ago and this was the only subject where I got a straight A 🎉!!
Like I'm not even joking the questions were so easy to understand and I completed my papers way before the exam time ended. I'm so so grateful to Kimberly🤗.
Thank you soo much T^T
@@KhadijaChowdhurySafa congrats ✨✨
Thanks for putting these out here. I went through the entire series in about 6 months as a discrete math refresher since it's been a long time since college
Thank you so much. Your teaching style is so approachable and engaging - my university professor doesn't seem to care half as much as you do and you've definitely saved my grades!
Wow! This playlist actually helped me ace my Discrete Mathematics class. Thanks a bunch!
Much love Professor Brehm! Thanks to you I've started enjoying learning again.
Glad I could help!
I finished your discrete math 1 playlist today.
It was clear and helpful to me to understand the concept.
Thank you for your hard work and wish you all the best.❤
thank you for this whole series!
Thankyou so much.i saved them 7 month ago.now it's covered my course.thanks to you I get 28 out of 30 in midterm exam and 29 in final exam+tutorial(9)+others I got A+ in this course. 💕
Great job! You did all the hard work, so congrats!
@@SawFinMath all thanks to your guideline.
You really helped us making Discrete Maths easy and understanding. I wish to learn more from you, and I would be glad if you can make more videos for us. Thank you, and Lots of Love for this wonderful explanations.
I have finished watching the whole serie, my exam was today and I feel that I passed it. Thank you so much most of my studying included your videos!
I have my exam today too and been binge watching these for the past few hours lol
thank you infinity for saving me.. your approach of teaching is amazing
THANK YOU SO MUCH FOR THIS PLAYLIST OF DM TUTORIALS I WOULD PAY YOU TO BE MY TEACHER THANKS!!!!!!
You are welcome! Glad they are helpful!
Porier sucks man.Gaethje knocked him out
Thank you so much for your videos! Do you have any videos about Boolean algebra?
Thanks Kimberly, you literally saved my life with these videos. Time to son that final now👨👦
Love your videos! Please don't ever take them down for profit motive! Also, at 13:00 minutes, everyone on social media has seen a chain letter. "Repost to win $100" or something, usually a fake scam.
Finally on the last video. prepared for discrete now thanks!
Thank you so much for these videos. It is really good and your one of the best teacher I have seen out there. Just curious if you happened to have the problem set for each sections so I could do the practices as well.
I do have questions I assign my students out of the Rosen text. Is that what you mean?
@@SawFinMath yes this is what i mean. I bought the book and i want to do the exercise to make sure I understand the topics. You make them look too easy :). I just do not want to do all the problems because it is time consuming.
@@misaghrostami7913 1.1: P.12-15(12, 28, 36); 1.2: P.22(2, 8, 16, 40); 1.3: P.34-36(4, 8, 22, 26) For question 22 and 26, use logical equivalences. 1.4: P.53-54(8, 10, 18, 24); 1.5: P.64-67(6, 10, 20, 28); 1.6: P.78-80(6, 10, 12, 28); 1.7: P.91(8, 14, 24); 1.8: P.108(6, 8); 2.1: P.125-126(4, 16, 32ab, 42); 2.2: P.136(4, 8, 20, 30); 2.3: P.153-154(12-13, 22, 40)
; 2.4: P.168-169(8, 16adf, 20, 32); 2.6: P.184-185(4 find sum and product by hand, 12, 26); 3.1: P.202-203(4, 6, 36, 40, bonus 56); 4.1: P.244-245(6, 10abc, 14abc, 28, 30) ; 4.2: P.255(2ac, 4ac, 5ab, 6ab, 8, 10ab, 22ab); 4.3: 272-274(24ab, 26ab, 32bdf, 40c) Proofs to look at: 13, 19, 51; 4.4: P.284(2, 4, 6); 5.1: P.329-330(4, 10, 18, 20) Proofs to look at: 5, 7, 15, 21; 5.2: P.341(3); 5.3: P.357-358(2cd, 4bc, 8bd, 24ab); 5.4: P.370-371(7, 8, 9, 23); 6.1: P.396-397(2, 8, 14, 22a-f, 28, 36, 44); 6.3: P.413-414(2, 6, 8, 20, 27); 6.4: P.421(2b, 4, 8); 7.1: P.451(3,5,7,9,11,13,21,25ab, 27ab,35); 7.2: P.466-467(1, 5, 9, 19)
; 8.1:P.510(3, 7, 8, 11, 20); 8.5: P.557-558(2, 4, 8, 12, 16); 9.1: P.581-582(1bdef, 4ab, 30, 34): 9.3: P.596(2ab, 4a, 8, 10, 14, 22, 26); 9.5: P.615-616(2, 3, 16, 42-explain "no's"; 10.1: P.650(1, 3, 7, 19); 10.2: P.665(2, 5, 8, 10 (only for 8), 22); 11.1: P. 755(2, 4)
@@SawFinMath thank you so much. you are the best. :)
I appericiate you hard work, you helped me a lot thanks.
Hi! I like to know how to construct binary search tree when there are same input. For example, construct a binary tree for the data set: the height of a tree is a height of the root
In the data given, there are some input which is same (a, height, of, the). How do you place the same input in the tree?
Hope you can help me with this one.
thank you for every video
Thank you😀 I could understand everything you said.
Awesome!
Thank you for sharing this
Thanks a lot for this playlist
You made it all the way through!
Kimberly Brehm will you please keep uploading Discrete mathematics videos to this playlist?
I have a Discrete Math II/Combinatorics playlist. It does need to be updated, but there is a lot of good content there!
thank you!!
Hello Proffessor Brehm, can you pleasse complete chapter 11 and 12 of the book? I have been enjoying your playlist so far and I am hoping to finish the course with it.
My course only goes to section 11.1. I go further into ch.11 in the discrete math 2 series.
Thank you so much for the great effort in this series, I am wondering if by any chance you have covered the following topics:
Eulerian Graphs, Representing Graphs and Adjacency Matrices
Representing Graphs and Spanning Trees
Minimal Spanning Trees and Applications
If you have, please refer me to the corresponding videos as I am a bit lost on where to find them. Thank you again
Sorry I didn't get back to you. I do cover some graph theory in my Discrete Math II/Combinatorics playlist. We also cover minimal spanning trees in that series. th-cam.com/video/zG9Y8hnXZOc/w-d-xo.html
Thank you so much ma'am, Godbless ❤️
Thanks!
Thanks so much for the super thanks! Sorry, this was a while ago. I didn't see the notification.
Are there more videos to continue on trees?
I have two tree videos in my Combinatorics/Discrete Math II playlist (not the one under construction)
@@SawFinMath thank you
Mam next videos
Try the Combinatorics/Discrete Math II playlist
@@SawFinMath Ok, thanku
Thank you for this video series. I'm back to school after many years and your videos have been an incredible help!
Thanks so much! Glad theybare helpful!