Class notes
Graph theory
Rating
Sold
-
Pages
21
Uploaded on
07-04-2025
Written in
2024/2025
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.
Show more
Read less
Institution
Course
Whoops! We can’t load your doc right now. Try again or contact support.
Written for
- Institution
- Guru Nanak College
- Course
- Introduction to graph theory
All documents for this subject (4)
Document information
- Uploaded on
- April 7, 2025
- Number of pages
- 21
- Written in
- 2024/2025
- Type
- Class notes
- Professor(s)
- Shanthi
- Contains
- All classes
Subjects
-
with neat and clean tidy notes
$3.49
Get access to the full document:
Wrong document? Swap it for free
Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF
Get to know the seller
moorthim
