Computer algebra systems in graph theory

Authors

  • Леонід Петрович Бедратюк Khmelnitskiy National University Institutska st, 11, Khmelnitskiy, Ukraine, 29016, Ukraine
  • Ганна Іванівна Бедратюк Khmelnitskiy National University Institutska st, 11, Khmelnitskiy, Ukraine, 29016, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2012.5682

Keywords:

Graph theory, computer algebra systems, Maple, technology training, special graphs, properties of graphs, attributes of graphs

Abstract

Recently we have seen the active penetration of computer algebra systems to the educational process because it allows to form an innovative learning technologies. Almost every branch of mathematics the Maple developed the separate specialized package commands. However, currently these technologies, despite its effectiveness and visibility, for various reasons, are still not common in the classroom. The purpose of this article is to review basic information about the capabilities of computer algebra to solve some common problems of graph theory, and which can be used to solve educational problems. The paper describes the package description commands GraphTheory computer algebra system Maple. The methods of solving some common problems in the theory of graphs in Maple. Using discussed the team package Maple a teacher can illustrate the problem solving in the classroom for the subject of the discrete mathematics

Author Biographies

Леонід Петрович Бедратюк, Khmelnitskiy National University Institutska st, 11, Khmelnitskiy, Ukraine, 29016

Department of Software Engineering

Ганна Іванівна Бедратюк, Khmelnitskiy National University Institutska st, 11, Khmelnitskiy, Ukraine, 29016

Department of Software Engineering

References

  1. Черняк А.А. Синтез классической и компьютерной математики в обучении /A.A.Черняк А.А., Ю.А.Доманова,Т.Н. Ранько//Информатизация образования. –№ 1. –2005. – С. 36-45.
  2. Samková L, Calculus of one and more variables with Maple/L. Samková //
  3. International Journal of Mathematical Education in Science and Technology. – V. 43. –№2. –2012. –P.230-244
  4. Adym, E. The use of computers in mathematics education: A paradigm shift from “computer assisted instruction” towards “student rogramming”/E.Adym // The Turkish Online Journal of Educational Technology.- 4(2). –2005. – P.27–34.
  5. Дьяконов В.П. Maple 9.5/10 в математике, физике и образовании/ В.П.Дьяконов — М.: С.Пресс, 2000. — 453 с.
  6. Васильев А. Н. Maple 8. Самоучитель/ А. Н. Васильев, -М.: Диалектика, 2003.— 352 с.
  7. Уилсон Р. Введение в теорию графов/Р. Уилсон, -М.,:Мир, 1977.-135 с.

Published

2012-12-14

How to Cite

Бедратюк, Л. П., & Бедратюк, Г. І. (2012). Computer algebra systems in graph theory. Eastern-European Journal of Enterprise Technologies, 6(4(60), 43–46. https://doi.org/10.15587/1729-4061.2012.5682

Issue

Section

Mathematics and Cybernetics - applied aspects