Faculty of BSU

1 |
Title discipline |
Theory of graphs. |

2 |
Training course |
1, specialty “Mechanics” |

3 |
Semester of training |
2 |

4 |
Number of credits |
2 |

5 |
Name and surname lecturer |
Doctor of Pedagogical Sciences, Professor Melnikov Oleg Isidorovich |

6 |
Objectives of the study disciplines. |
Familiarity with graph theory. Familiarization with the concept of graph. Examples of graphs. Classes of graphs. Properties of graphs from different classes. Extreme problems on graphs. In the process of studying, the student should be able to: – formulate the main statements of the considered sections of graph theory; – to solve specific tasks from the sections under consideration. |

7 |
Prerequisites |
Initial information from set theory. |

8 |
Table of contents discipline |
The concept of graph. Examples of graphs. Different classes of graphs. The properties of graphs from different classes. Extreme problems on graphs and methods for their solution. |

9 |
Recommended Literature |
V.A. Emelichev, O.I. Melnikov, V.I. Sarvanov, R.I. Tyshkevich. Lectures on graph theory. M .; LENAND, 2017. O.I. Melnikov. The theory of graphs in entertaining problems. Moscow: LENAND, 2017. V. V. Krasnoproshin, N. A. Lepeshinsky. Operations research. Minsk: BSU, 2013. |

10 |
Methods of teaching |
Reproductive (passive), visual, comparative, dialog-heuristic, problematic, research. |

11 |
Language of instruction |
Russian. |

12 |
Conditions (requirements), current control |
Theoretical colloquiums, written tests |

13 |
Form of current attestation |
Test. |