10
Topics in Graph Theory
LEARNING OBJECTIVES
After reading this chapter, you will be conversant with:
- Introduction
- Graph Definition
- Planar and Non-planar Graphs
- Region
- Operations on Graphs
- Bipartite Graph
- Isomorphism
- Representation of Graphs in Computer Memory
- Representation of Multi Graph
- Walk in a Graph
- Sub-graph
- Connected and Disconnected Graphs
- Graph Colouring
- Chromatic Polynomial
- Shortest Path Problems
- Shortest Path in A Weighted Graph
- Travelling Salesman Problem
- Network Flows
- Matching
This chapter introduces rudiments of graph theory which is used to analyse problems that arise in computer science, communication theory, physical sciences, operations research, and management. Hamiltonian and Eulerian graphs are discussed, which help to ...
Get Discrete Mathematical Structures now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
