graphelméleti
Graphelméleti, known in English as graph theory, is the branch of mathematics that studies graphs—abstract structures consisting of vertices (or nodes) connected by edges. Graphs can be undirected or directed (digraphs), and they may be weighted or unweighted. Generalizations include multigraphs, where several edges may connect the same pair of vertices, and graphs with loops.
Core concepts in graphelméleti include connectivity, paths, cycles, and degrees. A path is a sequence of edges
Key problems and theorems drive much of the field. The Four Color Theorem asserts that every planar
Applications of graphelméleti span computer networks, social and biological networks, chemistry, logistics, and scheduling. The field