Professional Documents
Culture Documents
Text
Text
The application of graph theory until the end of the 19th century was lim-
ited to solving interesting problems and did not attract significant general
attention. Since the 20th century, when graph theory was formed into an
independent mathematical discipline, it has found wide application in such
fields of science as cybernetics, physics, logistics, programming, biology,
electronics, transport and communication systems.
In the terminology of the theory, the following concepts are also distin-
guished:
Subgraph is a graph whose all edges and vertices are among the vertices
and edges.
Connected graph is one in which for two different vertices there is a chain
connecting them.
Weighted connected graph is one that has a given weight function.
Tree is a connected graph without cycles.
Island is a subgraph that is a tree.
Questions
1. How did you understand what graph theory is?
2. Where is graph theory applied?
3. Give an example from your own life when you encountered an informal
condition of a graph theory problem
4. Can you say that graph theory is essentially finding the optimal path?
5. What is a graph?
6. Imagine an example, you buy a train ticket and want to find the cheapest
but fastest, is this an example of a graph?
7. Name at least two examples of different types of graph
8. What is a tree?
9. What is a weighted graph?
10. What is a loop in a graph?