Downloaded 12 times
Bipartite graph.pptx
- 2. Complete Bipartite Graph ● Presentedby- ● 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 BipartiteGraph 03 Examples 04 05 06 Application Conclusion
- 4. 01 What is BipartiteGraph?? What is Complete Bipartite Graph??
- 5. Bipartite Graph 02 Definition: Asimple 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.
- 7.
- 8. Complete Bipartite Graph 03 Definition: Acomplete 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.
- 10. Examples K1,3 K1,4 K1,5K1,6 K3,3 K3,4 K2,3
- 11. Scheduling the Advertisements AntiTheft Network Scheduling the trains on the tracks Scheduling problems such as assigning M jobs to N pepole Application: 05
- 12.