All Questions
Tagged with random-graphs directed-graphs
2 questions with no upvoted or accepted answers
6
votes
0
answers
116
views
The properties of almost all directed graphs
A mathematician on the forum previously requested a reference on human brains modelled as directed graphs. This makes sense as neurons are mostly unidirectional and I have been thinking about similar ...
- 3,871
0
votes
0
answers
26
views
Expected number of nodes not involved in a cycle
Consider a random directed graph with $n$ nodes. Each node has on average $x$ number of incoming edges.
How many nodes are not part of a cycle? Alternatively phrased, how many strongly connected ...
- 101