r/learnmath • u/Initial_Reaction_586 New User • 1d ago
TOPIC “Optimization”
I’m a math major freshman. I love graph theory. I read many coloring theorems and extreme graph theory like forbidding a subgraph. But I feel like I’m just reading it and I couldn’t find an application. I’m also interested in something I think is called network theory. I love modifying algorithms like change the definition of a node or an edge and stuff and see what will happen.
Confused. What should I do. What should I learn. And any suggestions?
1
u/Uli_Minati Desmos 😚 1d ago
Browse your available lectures, they should have short descriptions you can google to check if they apply graphs
For example, a course at my uni is called "linear and discrete optimization" which starts with graphs and simplex for various purposes
1
u/defectivetoaster1 New User 1d ago
graphs and networks show up whenever you’re trying to model a system where discrete entities have some connection to each other eg different web pages linked together (which gave rise to Googles famous page rank algorithm), a social network where people are nodes and their relationships are edges (which I imagine every social media app uses for suggestions) etc. obviously there’s many communication related uses since a collection of transmitter/receivers that want to be able to arbitrarily communicate with each other form a network