All Questions
7
questions
0
votes
0
answers
532
views
Application of Graph Theory in Electrical Circuits
I've been learning about electrical circuits, and I can see how Graph Theory naturally lends itself well to problems with circuits.
I was wondering what some examples of applications of Graph Theory ...
0
votes
1
answer
166
views
Areas of Applied Combinatorics
I love combinatorics, but do not really want to do pure math exclusively. I like the format of pure math (that is the theorem-proof-theorem-proof format), but would also like what to do research that ...
1
vote
1
answer
280
views
Practical examples/applications of independent sets in hypergraphs?
A hypergraph $H$ is a collection of subsets of a set $V$. And $V$ is called its vertex-set. And those subsets are called its edges (or hyperedges.) And an independent set of $H$ is a subset $I$ of $V$ ...
10
votes
1
answer
1k
views
Application of Combinatorics/Graph Theory to Organic Chemistry?
Recently, I have been self-teaching graph theory and having an organic chemistry course at school.
When I was learning isomer enumeration I found great resemblance between organic molecules and ...
8
votes
3
answers
4k
views
Uses of the incidence matrix of a graph
The incidence matrix of a graph is a way to represent the graph. Why go through the trouble of creating this representation of a graph? In other words what are the applications of the incidence matrix ...
29
votes
3
answers
2k
views
Exceptional books on real world applications of graph theory.
What are some exceptional graph theory books geared explicitly towards real-world applications?
I would be interested in both general books on the subject (essentially surveys of applied graph theory ...
2
votes
3
answers
2k
views
Applications of the number of spanning trees in graphs
Let $G$ be a simple graph and denote by $\tau(G)$ the number of spanning trees of $G$.
There are many results related to $\tau(G)$ for certain types of graphs. For example one of the prettiest (to me) ...