2 semester

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.