It is a very simple and short presentation slide on complete bipartite graph . Disctrete Mathematics.

2. Complete Bipartite
Graph
● Presented by- ●
Humayra Afia-221002338
Sumaiya Jahan Akhi-221002332
Md. Shahanur Islam-221002333
Niamul Hasan-221002334
Masbahul Islam-22100318
Presented to-
Rabeya Tus Sadia
Lecturer Deartment of CSE
Green Univrsity of Bangladesh

3. CONTENTS
Introduction
01
Bipartite Graph
02
Complete Bipartite Graph
03
Examples
04
05
06
Application
Conclusion

4. 01
What is Bipartite Graph??
What is Complete Bipartite Graph??

5. Bipartite Graph
02
Definition: A simple graph G is bipartite if V can be partitioned into two disjoint
subsets V1 and V2 such that every edge connects a vertex in V1 and a vertex in V2.
In other words, there are no edges which connect two vertices in V1 or in V2.

6. C6
b
c
d
e
f
a
c
e
V1 V2
b
d
f

7. Examples

8. Complete Bipartite
Graph
03
Definition: A complete bipartite graph Km,n is a graph that has its
vertex set partitioned into two subsets V1 of size m and V2 of size n
such that there is an edge from every vertex in V1 to every vertex in V2.

9. a b
c
d
e
f
a
b
d
e
c
f
V1
V2
Example
04
K2,4

10. Examples
K1,3 K1,4 K1,5 K1,6
K3,3
K3,4
K2,3

11. Scheduling the Advertisements
Anti Theft
Network
Scheduling the trains on the
tracks
Scheduling problems such as
assigning M jobs to N pepole
Application:
05

12. THANK YOU
2022