1
svar
55
visningar
Grafteori/ Kombinatorik Random graphs
Let X_n be the random variable which count the
number of perfect matchings of (2n,p)
Find an expression for E[X_n].
Jag vet inte riktigt hur jag gör här. Tack för hjälp.
Återigen är det här ju en examinerande inlämning. Men deadline passerat så jag kanske kan hjälpa ändå.
På grund av väntevärdets linjäritet så behöver du bara göra två saker:
1) beräkna antalet olika perfekta matchningar, i princip en rent enumerativ uppgift, ingen grafteori eller sannolikhet.
2) beräkna sannolikheten att en specifik matchning finns i G. Ren sannolikhet.
Multplicera ihop svaren i 1 och 2
