02577nam a22002777a 4500999001500000003000400015005001700019008004100036020001800077040000800095082002500103100002100128245011300149250001200262260003800274300001900312501109500331650003601426650002301462942001201485952015801497952017001655952015801825952015801983952015802141 c7942d7942OSt20200309121030.0200229b xxu||||| |||| 00| 0 eng d c9789350164877 cAEF 223rd ed.a511.6bAHI1 91044aAhire, P. 10aTextbook of graph theory:bMathematics [MTC-122]: Paper-II, Sem-II,cas per the new CBCS syllabus of 2019-20 a1st ed. aPune:bVision publication,c2019. a197 p.:c18 cm aContents 1. An Introduction to Graph 1. Introduction 2. Graph 3. Special Types of Graphs and Basic Properties 4. Directed Graphs and Properties 5. Some Applications of Special Type of Graphs 6. Complement of a Graph 7. Union, Intersection and Product of Graphs 8. Fusion of Vertices 9. Isomorphism of Graphs 10.Matrix Representation of Graphs and Elementary Results 2. Connected Graph 1. Introduction 2. Walk, Trail, Path, Cycle in Graph 3. Connected Graphs and Elementary Properties 4. Some Definitions in Connected Graph 5. Warshall's Algorithm 6. Isthmus and Cut Vertex 7. Connectivity 8. Weighted Graph and Dijkstra’s Algorithm 3. Euler and Hamilton Path 1. The Konigsberg Seven Bridge Problem 2. Fleury’s Algorithm 3. Hamiltonian Graphs 4. Trees 1. Definitions and Basic Terminologies 2. Properties and Applications of Trees 3. Centre of a Tree 4. Some Definitions in Connected Graph 5. Weighted Graph 6. Spanning Tree: Definition and Properties 7. M-ary tree 8. Binary Tree 9. Tree Traversal1 aMathematics--Graph theory912991 aFYBCs-Sem-II91119 2ddccBK 00102ddc4070aAEFbAEFd2020-03-03eBill No. : 1766 dated 01-03-2020g157.50l8m0o511.6 AHIp5151r2025-12-22s2025-12-22t1v210.00w2020-03-09yBK 00102ddc4070aAEFbAEFd2020-03-03eBill No. : 1766 dated 01-03-2020g157.50l4m0o511.6 AHIp5152q2026-02-10r2026-01-23s2026-01-23t2v210.00w2020-03-09yBK 00102ddc4070aAEFbAEFd2020-03-03eBill No. : 1766 dated 01-03-2020g157.50l4m0o511.6 AHIp5153r2025-12-24s2025-12-24t3v210.00w2020-03-09yBK 00102ddc4070aAEFbAEFd2020-03-03eBill No. : 1766 dated 01-03-2020g157.50l2m2o511.6 AHIp5154r2025-06-11s2023-12-29t4v210.00w2020-03-09yBK 00102ddc4070aAEFbAEFd2020-03-03eBill No. : 1766 dated 01-03-2020g157.50l2m0o511.6 AHIp5155r2025-12-24s2025-12-24t5v210.00w2020-03-09yBK