Is graph theory a meme?
>>54329137
/thread
>>54329111
Is graph theory a condensed, regurgitated, easily digestible outline of a semi-rational thought?
Why no, Alex, it isn't.
>>54329111
It's really only useful for interviews, you never need to deal with graphics in professional software development because they're inefficient. Trees are preferred because they avoid cycles.
>>54329202
Trees are graphs
>>54329319
This, graphs have massive application
>>54329202
>graphics
kek
do you use the internet?
the fuck is graph theory tho
Problem with Graph theory is that teachers are fucking stupid and take that THEORY part way too serious. Students can't grasp why the fuck would you need that and just loose interest.
You can find examples in civil engineering, logistics, architecture, topography, shit like that.
>>54329514
rude
>>54329111
now it is
no
graph theory is pretty cool and fairly practical for research in mathematics
>>54329319
I think you mean trees are graphs
>>54329111
It's the opposite: Insanely underutilized.
>>54329111
>Is graph theory a meme?
No, it has real applications in logistics and field deployment.
It is just that algo teachers suck that their jobs or are too busy circle jerking in forums to bother educating students as to why it is valuable.
>>54329111
No
All data structures are graphs
>>54329202
>>54329480
These people here are the reason I disregard people's opinions in /g/.
>>54332458
I only asked what was graph theory faggot.
Insanely useful in many fields, even beyond computer science, but as a mathematician I find it kinda dull to be honest. Some people are really really into it though.
I don't know shit about advanced math, but it's blatantly useful. Google's PageRank system, for startsies. Use it creatively to develop a system, make billions. Also I'm sure some humans will lose their jobs but whatever we don't care about them.
>clicks I'm not a robot
What's useful about graphs? Seems like the sort of thing that are done for you unless you are bottom of the ladder.
Is the fundamental theorem of algebra a meme?
>>54332783
Yes because 99% of people live more fulfilling lives without knowing it.
>>54333205
There is no irony there and it is just the truth. Go ask 100 random people on the street what the fundamental theorem of algebra is and ask if their lives would be more fulfilling if they knew it.
>>54332458
>everyone on /g/ is a code monkey
No
>>54333242
>what is middle school
>>54333024
99% of people aren't doctors. Doctors are a meme.
This thread is a meme.
>>54333429
99% of people aren't in middle school any more
>>54333458
This thread is a graph.
>>54329111
What the fug is this and how do i read it?
>>54335251
you read it like a tree
>>54334479
Give me all your child vertices thanks in advance
>>54329111
Nope, try computing anything to do with molecular structure before asking if it's a meme. Without graph theory we'd be stuck in the dark ages, modern drugs simply wouldn't exist and the average human lifespan would be around 30 years.
>>54329202
Code monkey detected.
who cares?
How about you faggots stop messing around with your meaningless theories and stop listening to your professors and do some useful like make some money.
>>54335634
there are people who believe this
>>54335634
the average would be brought down by plebs living in poor conditions, which they would never escape anyways due to low intelligence and various other defects, and the average human intellect would be about 30% better suited to success in the modern setting. apple would not exist because of that.
therefore, graph theory is the memest of meme.
>>54329202
One of the most beautiful CS solutions I've come up with was a use of graph theory. We were building an online exchange that featured spreads heavily [1]. Spread against spread trades were easy, but chained spreads required finding cycles in a graph. A chain of spreads with outrights [2] at either end was what made our codebase slow and bloated.
The beautiful moment was when we started modeling outrights as a spread against "nothing". All of our problems collapsed into finding least-cost cycles in a graph. It was glorious.
[1]: https://en.wikipedia.org/wiki/Spread_trade
[2]: https://en.wikipedia.org/wiki/Forward_contract
>>54329111
Real CS is *mostly* graph theory.
>>54335834
Stop shitting in the street
>>54329790
That's exactly what I wrote
>>54332783
Yes, because it isn't even relevant to modern algebra
>>54329111
Is the biggest website on earth a meme?
Google is (in it's core) the PageRank algorithm, which uses a lot of graph theory concepts (i.e. connectivity informations, cliques).
Also there are scheduling problems, Computer Network Security, scientifical applications..
>http://www.dharwadker.org/pirzada/applications/
>>54332783
Discrete Fourier Transform (and FFT), Representation of 3D Rotations, 2D analytic geometry, Conformal mapping (i.e. Flow past an airfoil), Quantum mechanics, a lot of applications in electrodynamics..
What's /g/'s favourite area of graph theory? Any topological graph theorists here? Algebraic graph theorists? Or is everyone here into algorithmic graph theory?
>>54332646
Page rank is Markov chains. Tell me how its graphs?
>>54340457
You can't be serious.
Graph theory is pretty edgy.
>>54329534
Kek. Teachers job is to teach. If you're not interested or motivated then leave.
>>54340457
Wow... being that retarded.
That being said most people here are saying graph theory when they mostly mean network theory.
>>54340774
kek
>>54340774
underrated post
>>54340457
PageRank can be interpreted as a markov chain. Now, markov chains can easily be interpreted as graphs. But what we're really interested in is describing the web graph, and we just happen to use something that could be thought of as a markov chain to do that.
So the essence of PageRank is a graph problem, but we use techniques outside of that area to solve that problem. This isn't different from using combinatorics in graph theory, or using group theory in coding theory.
Facebook and Google make a lot of money by capitalizing on that meme
https://reddit.com/r/programming/comments/929cs/ask_proggit_is_graph_theory_really_as_important/
