Free Printable Network in Graph Theory

1.

a)

E= { (P,Q) , (P,T) , (P,T) , (Q,T) , (Q,R) , (R,R) , (R,S) , (S,S) , (S,T) }

b)

E= { (P,Q) , (P,T) , (,QT) , (Q,T) , (Q,R) , (R,R) , (R,S) , (R,S) , (S,T) }

c)

E= { (P,Q) , (P,T) , (Q,T) , (Q,T) , (Q,R) , (R,R) , (R,S) , (S,S) , (S,T) }

d)

E= { (P,Q) , (P,T) , (Q,T) , (Q,T) , (Q,R) , (R,S) , (R,S) , (S,S) , (S,T) }

2.

a)

4

b)

6

c)

8

d)

11

3.

a)

I , III

b)

II , III

c)

II , IV

d)

III , IV

4.

a)

18

b)

19

c)

24

d)

25

5.

a)

d(1) = 3

b)

d(2) = 2

c)

d(3) = 4

d)

d(5) = 3

6.

a)

I , III

b)

II , III

c)

II , IV

d)

III , IV

7.

a)

17

b)

18

c)

19

d)

20

8.

a)

d(P) = 4

b)

d(Q) = 3

c)

d(R) = 3

d)

d(S) = 3

9.

a)

b)

c)

d)

10.

a)

17

b)

18

c)

19

d)

20

11.

a)

d_in(P) = 1

b)

d_in(Q) = 2

c)

d_out(R) = 2

d)

d_out(S) = 2

12.

a)

1 , 1 , 2 , 1 , 2

b)

1 , 2 , 3 , 1 , 1

c)

1 , 3 , 2 , 2 , 1

d)

2 , 1 , 1 , 1 , 2

13.

a)

d(P) = 3

b)

d(Q) = 4

c)

d(R) = 3

d)

d(S) = 3

14.

a)

d_out(1) = 3

b)

d_out(2) = 0

c)

d_out(3) = 2

d)

d_out(4) = 2

15.

a)

7

b)

8

c)

9

d)

11

16.

a)

6

b)

11

c)

12

d)

24

17.

a)

d_in(P) = 1

b)

d_in(Q) = 3

c)

d_out(R) = 0

d)

d_out(S) = 1

18.

a)

d_in(1) = 2

b)

d_in(3) = 2

c)

d_out(2) = 1

d)

d_out(3) = 1

19.

a)

b)

c)

d)

20.

a)

$Q\longrightarrow P\longrightarrow V\longrightarrow S$

b)

$Q\longrightarrow S\longrightarrow P\longrightarrow V$

c)

$Q\longrightarrow S\longrightarrow V\longrightarrow P$

d)

$Q\longrightarrow V\longrightarrow P\longrightarrow S$

Network in Graph Theory

Total questions: 20

Worksheet time: 20mins

Similar Resources on Wayground