NotesFAQContact Us
Search Tips
Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ831825
Record Type: Journal
Publication Date: 2006-Dec
Pages: 6
Abstractor: As Provided
ISSN: ISSN-1051-1970
Using Combinatorica/Mathematica for Student Projects in Random Graph Theory
Pfaff, Thomas J.; Zaret, Michele
PRIMUS, v16 n4 p314-319 Dec 2006
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. (Contains 2 figures.)
Taylor & Francis, Ltd. 325 Chestnut Street Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420; Fax: 215-625-2940; Web site:
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A