Peer reviewed
Direct linkERIC Number: EJ831825
Record Type: Journal
Publication Date: 2006-Dec
Pages: 6
Abstractor: As Provided
ISBN: N/A
ISSN: ISSN-1051-1970
EISSN: N/A
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.)
Descriptors: Student Projects, Mathematics Instruction, Theories, Graphs, Computation, Computer Software, Computer Uses in Education, Mathematical Concepts, Undergraduate Study, College Mathematics
Taylor & Francis, Ltd. 325 Chestnut Street Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420; Fax: 215-625-2940; Web site: http://www.tandf.co.uk/journals
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A
