According to New CBCS (CHOICE BASE CREDIT SYSTEM) Syllabus w.e.f. 2019-20
A Text book of
Author: Parshuram Ahire
ISBN: 978-93-5016-487-7
In mathematics, graph theory is the study of graphs, mathematical constructs used to model pairwise relationships between objects. In this context, a graph consists of vertices (also called nodes or points) connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges connect two nodes symmetrically, and directed graphs, where edges connect two nodes asymmetrically. Graphs are one of the main research subjects in discrete mathematics.
This textbook, written by an eminent author, forms a comprehensive handbook to the topics for Semester II, Paper II of F.Y.B.Sc. Computer Science. The book is well laid out, with plenty of examples to help students grasp the essentials of Graph Theory.
Contents
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 Traversal
According to New CBCS (CHOICE BASE CREDIT SYSTEM) Syllabus w.e.f. 2019-20
A Text book of
Author: Parshuram Ahire
ISBN: 978-93-5016-487-7
In mathematics, graph theory is the study of graphs, mathematical constructs used to model pairwise relationships between objects. In this context, a graph consists of vertices (also called nodes or points) connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges connect two nodes symmetrically, and directed graphs, where edges connect two nodes asymmetrically. Graphs are one of the main research subjects in discrete mathematics.
This textbook, written by an eminent author, forms a comprehensive handbook to the topics for Semester II, Paper II of F.Y.B.Sc. Computer Science. The book is well laid out, with plenty of examples to help students grasp the essentials of Graph Theory.
