# Combinatorics and Graph Theory for Computer Science

## Метаданные

- **Канал:** The Math Sorcerer
- **YouTube:** https://www.youtube.com/watch?v=EEdqB2fBkQ4
- **Дата:** 04.06.2026
- **Длительность:** 2:35
- **Просмотры:** 159
- **Источник:** https://ekstraktznaniy.ru/video/52057

## Описание

Some good books for this(affiliate links)
Book 1: https://amzn.to/43h2ikt
Book 2 https://amzn.to/4uhyEql
Math Courses https://freemathvids.com/ 
Books https://www.amazon.com/stores/The-Math-Sorcerer/author/B0DRSVPVMW/

Life Changing Books(affiliate links)
Real Superpowers That Will Change Your Life: https://amzn.to/40cTxas
Unstoppable Execution: Take Control, Crush Obstacles, and Win: https://amzn.to/3EqTVK3
Philosophy for Winners: Strength, Strategy, and Execution https://amzn.to/3EvSkTc

Math Books(affiliate links)
Superpowered Calculus: Limits, Derivatives, and Integrals: https://amzn.to/4hmqerE
Calculus Alpha: Limits for Math Super Nerds: https://amzn.to/403WCrU
Calculus Beta: Derivatives for Math Super Nerds: https://amzn.to/3El7NVQ
Precalculus for Legends: https://amzn.to/4gk9GPT
Superpowered College Algebra 1: https://amzn.to/3BMHxmx
Superpowered College Algebra 2: https://amzn.to/3W40oAB
Math Study Strategies: https://amzn.to/3DEMnTZ
Mathematics Unlimited: https://amzn.to/40HLa

## Транскрипт

### Segment 1 (00:00 - 02:00) []

Should you take combinatorics and graph theory as a computer science major? That's going to be the discussion in this video. So, most computer science majors require that you take some electives. Typically, a computer science sequence would be calc 1, calc 2, you take some discrete math, and then two math electives. Combinatorics and graph theory, whether it's a combined course or separate individual courses are often the most recommended math classes other than linear algebra for computer science students. In fact, when I was in the class, I remember I would say maybe 50% of the class or more consisted of CS majors, and many of them it's it seemed like they had a stronger grasp on graph theory than a lot of us math majors did. In fact, I remember when the teacher would ask questions about graph theory a lot of the computer science majors would raise their hands, and they would know the answers. I remember a student raising his hand once and saying the Petersen graph. And I remember thinking, "The Petersen graph, what the heck is that? " And I was just so lost, and I remember the computer science majors were kind of at the top of their game in that class. So, my advice as a student and as a professor is take that class. If it is one of the electives and it is offered at your school and you're a computer science major and you need it, take a class on combinatorics and graph theory. There's going to be a lot of overlap between that and your discrete math classes. Right? That's the good thing. So, a lot of it is going to be familiar. So, it's going to reinforce a lot of the things you learned in discrete math. So, a lot of it will be review, so you'll have an easier time. And you know, the second time you see something, it's always better. You know, as a math major, I took a course called technical mathematics 2, which is basically an online calc 2 hybrid course. I took it for fun, and it was easy. Why? Because I already had a lot of calculus. So, if you take combinatorics and graph theory as a CS major and you've already had discrete math chances are you're going to have a great time and you're going to get a good grade. So, my advice is if you're thinking about taking the combined course if it's offered or the individual courses and you're a CS major, do it. It's the right choice. I hope it's been helpful. And hey, if you want to learn mathematics, check out my math courses. Links in the description. Also, check out my books. Stay strong, my friends.