MTH 231 Lecture 27: Complete Bipartite Graph

39 views3 pages

5 Jun 2018

School

Department

Course

Professor

For unlimited access to Class Notes, a Class+ subscription is required.

EX Ca Bipartite hey

II35I2

62Iz 2643

µ3IIz

Completebipartph km in

definition km nis abipartite graph with

bipartition IIz smh that II tmand IIh

and deg Vmfor all VE I

and deg Vnfor all VE Iz

Basgically abipartite graph with an possible connections

outween VI and VI

VI Kz 3Ks 3

so X

I333313

23313 6edges

edges

edges in them nis min

Unlock document

This preview shows page 1 of the document.
Unlock all 3 pages and 3 million more documents.

Already have an account? Log in

Get access