 |
|
|
|
|
 |
|
|
Using Combinatorica/Mathematica for Student Projects in Random Graph Theory
|
|
|
|
|
|
|
|
|
|
|
|
| PRIMUS: Problems, Resources, and Issues in Mathematics Undergraduate Studies |
|
|
|
|
|
|
We give an example of a student project that experimentally explores a topic in random graph theory. We use the Combinatorica package in Mathematica to estimate the minimum number of edges needed in a random graph to have a 50 percent chance that the graph is connected. We provide the Mathematica code and compare it to the known theoretical result.
|
|
|
|
|
|
|
|
|
|
|
|
Combinatorica, Excel, Mathematica, random graph
|
|
For the newest resources, visit Wolfram Repositories and Archives »
