Irina E. Numerical graphs optimal representation problems solving and effectiv algorithms construction conditions investigation.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0404U001783

Applicant for

Specialization

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

17-10-2003

Specialized Academic Board

Д 26.194.02

V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine

Essay

The dissertation is devoted to numerical graphs investigation and application of their properties for construction above ones efficient algorithms. Numerical graphs subclasses as arithmetical and modular are considered. It is proved, that any graph can be represented in given graph class. Homogeneous natural arithmetical graphs are completely described and tables, which permit to reproduce ones graphs with given parameters are calculated.

Files

Similar theses