Graph theory
Graph Theory is a branch of discrete mathematics that studies graphs, which are mathematical structures used to model pairwise relations between objects. A graph is made up of vertices (also called nodes) and edges (lines connecting pairs of vertices). These notes cover fundamental concepts such as types of graphs (e.g., directed, undirected, weighted), graph representations (adjacency matrix, adjacency list), and key topics like connectivity, traversal (BFS, DFS), trees, cycles, shortest paths (Dijkstra’s, Floyd-Warshall), and graph coloring. These concepts are widely applied in computer science, network analysis, and algorithm design.
Geschreven voor
- Instelling
- Guru Nanak College
- Vak
- Introduction to graph theory
Documentinformatie
- Geüpload op
- 7 april 2025
- Aantal pagina's
- 10
- Geschreven in
- 2024/2025
- Type
- College aantekeningen
- Docent(en)
- Shanthi
- Bevat
- Alle colleges
Onderwerpen
-
with neat and clean tidy notes