Note The number of points of the complete bigraph Km n is m

Last updated: 9/13/2023

Note The number of points of the complete bigraph Km n is m n and the number of lines is m n Example Problem Solution K4 2 3 Let V 1 2 3 n Let X i j i je V and are relatively prime The resulting graph V X is denoted by G Draw G and Gs K2 3 2 Graph of G Fig 1 11 1 2 DEGREES For G V 1 2 3 4 and X 1 2 1 3 1 4 2 3 3 4 For G V 1 2 3 4 5 and X 1 2 1 3 1 4 1 5 2 3 2 5 3 4 3 5 4 5 Fig 1 10 K3 3 2 Graph of Gs Fig 1 12 Definition The degree of a point v in graph G is the number of lines incident with v It is denoted by d v or deg v or d G v