Páros gráf Páros gráfnak nevezünk egy olyan G, gráfot, amelynek pontjai két részre, A és B halmazra oszthatók, és a gráf minden élének egyik végpontja A-ban, másik végpontja B-ben van.
Jelölése: G=(A,B)
Szerzők: GospeLL [Szócikk szerkesztése] [Lexikon kezdőlapra lépés]
|