Das Verhältnis der durchschnittlichen Größe eines maximalen Matchings zur Größe eines maximalen Matchings in einem Graphen wird untersucht.
