Scribd
Upload
6 views9 pages

2021 Networks SAC 2021 (2)

Uploaded by

maxtu007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views9 pages

2021 Networks SAC 2021 (2)

Uploaded by

maxtu007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Solution

Networks SAC
Name:_____________
Sections 1: Multiple Choice (4marks)

deg 3
3
deg
49
3
deg 2
deg 3

4 3 2 14

O
O
O
O
O O
2 2 1 2 3 1 6

A GD B
0

Section 2: Short Answer (41 Marks)

deg 2
deg 3 v 4
e 6
deg 4 f 4
3
deg

There are no cross line or verify theEuler'srule


off et2
4 4 6 2
8 8
A B C D
A 0 2 0 1
B 2 0 1 0
1 1 1
1 no

A B C A D C and A B C another path of A B

1 edge add 1 edgebetween A B


0 8 13 7

0 5 etc Utf e 2
817 13 2
15 15

1400 M E P O R

1900m E LMN R

Hamiltonian cycle

E P A R O N M L E
Distance 4000 M
path

not have even degree


since all vertices do
Eulerian circuit is not possible

Eulerian trail L E P LM P N M
trail but need tostart at
can be other L
and finish at M

minimum cat
cut 1 26 19 12 55
Cut 2 26 24 12 62
Cut 3 26 24 11 61

15 24 11 50

It 1 3
It
15 1
II
start
15114 tinist

Ek 11224
1
10

FH

22 hrs

95 hrs

14 5 9 hrs
B D I R
minimum completion time 35 hrs

Thecriticalpath is changed to C H J
and the completion time 37 hrs increase by
2 hrs

43 25

56 32
1 2 3 4 1 2 3 4
A 0 18 1 6 A 0 17 0 5
0
B 2 0
1 0 B 3 1 0
c o 19 9 2 c o 18 6 1
D 4 0 0 1 D 5 0 0 1

A 1 A Type
B 2 B Typed
c 3
c
D
Typel
4 D
Types
50 39 28 32 149
24900

END OF SAC
Total Marks /45

You might also like