Professional Documents
Culture Documents
3.1 Introduction
PROBLEMS
PROBLEMS
1
3.3 Connected and Disconnected Graph
3.5.1 Path
3.5.1.1 Simple Path
3.5.1.2 Elementary Path
3.5.1.3 Length of the path
PROBLEMS:
PROBLEMS
PROBLEMS:
3.9 Subgraph
3.9.1 Properties of Subgraph
3.9.2 Edge Disjoint Subgraph
3.9.3 Vertex disjoint Subgraph
PROBLEM
2
3.10 Spanning Subgraph
PROBLEMS
PROBLEMS
PROBLEMS
PROBLEMS
PROBLEMS
3.15 Connectivity
3.15.1 Introduction
3.15.2 Edge connectivity
3.15.3 Vertex connectivity
3.16 Matching:
3.16.1: Definition
3.16.2: Matching Terminology
3.16.2.1 Maximal Matching
3.16.2.2 Maximum Matching
3.16.2.3 Perfect Matching
3
3.18 Representation of Graph
PROBLEMS