In this article, you can download a free of Graph Theory Notes PDF from the Discrete Mathematics subject in the Computer Science and Technology department of Polytechnic Engineering. Welcome to Poly Notes Hub, a leading destination for Free Polytechnic Notes.
Author Name: Arun Paul.
Download Graph Theory Notes PDF (Free Notes) from Discrete Mathematics
If you are a student of computer science and technology in the 3rd semester and you are searching for the Discrete Mathematics Notes Free PDFs, then you are in the right place.
Topics that are covered in this Free Graph Theory PDF Notes
| Unit No. | Topics |
|---|---|
| Unit 7 | 7.1 Introduction – Definition of a graph –Directed & Undirected graphs(Definition & Example); Basic Terminology – Loop, Multigraph, Pseudograph, Simple graph, Finite and Infinite graphs- Definition and examples; 7.2 Subgraph: spanning subgraph; removal of a Vertex and an edge-Induced subgraph- Definition &Example; 7.3 Graph Isomorphism – Definition and Examples; 7.4 Walk, Paths, Length, and Circuits –Definition and Examples; 7.5 Euler graphs –Euler path, Euler Circuit – Definition and examples; 7.6 Hamiltonian Graphs – Definition and example – Problems 7.7 Sequential Representation of Graphs 7.8 Linked Representation of Graphs 7.9 Traversal of Graphs 7.8 Shortest Path, Shortest path algorithm – Dijkstra’s algorithm, Floyd-Warshall algorithm – Problems. BFS algorithm-DFS 7.9 Application of Graph |
📌 For such types of notes, please visit 👉 www.polynoteshub.co.in
Other Chapters Free PDF of Discrete Mathematics
Including this Graph Theory Notes PDF, you will easily access other chapters’ free PDFs of the Discrete Mathematics subject. Just click on the download link, go to the article, download the PDF and start your preparation. If you are a student of the Computer Science and Technology branch or related to this branch, then these Free PDFs will be beneficial for you.
| Chapter Names | Download Links |
|---|---|
| Mathematical Logic | Download Now |
| Set Theory | Download Now |
| Relation Between Two Sets | Download Now |
| Function | Download Now |
| Matrix Theory | Download Now |
| Counting Techniques | Download Now |
| Tree | Download Now |
📌 And to get all chapters’ Topics that are covered in the Discrete Mathematics Notes, Click Here.
