Lection is one of the course "Discrete Mathematics." More detailed information about the programs of the Economic Cybernetics Department SumDU you could find here: https://ek.biem.sumdu.edu.ua/courses
2. Application of the graphs
• https://github.com/anvaka/VivaGraphJS
• https://anvaka.github.io/vs/?query
– Computer Science: In computer science, graph is used to represent
networks of communication, data organization, computational devices
etc.
– Physics and Chemistry: Graph theory is also used to study molecules
in chemistry and physics.
– Social Science: Graph theory is also widely used in sociology.
– Mathematics: In this, graphs are useful in geometry and certain parts
of topology such as knot theory.
– Biology: Graph theory is useful in biology and conservation efforts.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22. Дводольним графом (також біграфом, двочастковим графом) у
математиці називається граф, множина вершин якого може бути
розбита на дві підмножини так, що кожне ребро графа має одну
вершину з першої підмножини і одну з другої.
23.
24.
25. ДиграфD(V,A)
ДиграфомD(V,A) є:
• Кінцева непорожня множина V вершин;
• Кінцева множина А дуг, що задається
функцією декартового добутку вершин VV
( тобто у диграфа {vi,vj}≠{vj,vi}. Якщо є дуга
е={vi,vj}, то говорять, що дуга напрямлена з
вершини vi у вершину vj.)