Mathematics for Computer Science

Chapter 17 Conditional Probability724

Figure 17.3 The DAGG 0

(c)What is the probability that

!

GDG 0?

Define the following events with respect to the random graph

!

G:

T 1 WWDvertices2;3;4are on a length three directed cycle;

T 2 WWDvertices1;3;4are on a length three directed cycle;

T 3 WWDvertices1;2;4are on a length three directed cycle;

T 4 WWDvertices1;2;3are on a length three directed cycle:

(d)What is

PrŒT 1 ç‹

PrŒT 1 \T 2 ç‹

PrŒT 1 \T 2 \T 3 ç‹