Page No. |
Data
re
Bj
|
Hs)
9
t a
Answor the following - Questions absuk
this graph
aN How mani) nodes Gye tReve pth
Net wovK
bY H, many eS9e ave theyo in 4ho
nedworek P
c\
is she Qeaph civected ox wundivected )
geal
el Create an dyacen cy enc by for the
aya ph
v
fi What the length £ the hoavbeo}
path From nade A+. node FP?
T c
Qi What is the largest cl’que in +h O
net KP how pacny Liques ff tot
SN2e ave “there 7bY Hows many Connected Comp nenks axe There
tn the nelwovk ?
L)| Draw . the [5 ego nedwavk for ti
Rede EF (Withaul incluctin node € )
in th Geaph Hows prOun Ly gletan
ayo tkeve in the eq netwoy kK 7
zl Ave thev: any hub: in the network Pit
which nodes) and why ist ib a.
huh 7
Answers
a Q nod
b LO edges
c Undivecked. gvaph (Cabeonco of oxo
in the edges)
iv
d A-B
BC
g-D
GE
D=E
E-E
ip
i
Ripe|
ah Lf [ILL | ff(Page No,
Date(Pane no] |
(oat] J
Density
ees
Number of edaog =)
“Total pun F pass ble edo, == __
= (senades) (4eNedes -1)
2
4
= WH (Fz) = 22 OB A2B
E | 120
Density = Number of edge
Oe
Fotos number of possible
edges
R
Density = 02402
G@chevion = =e (_Ié we vemave 2
edger then the gpeaph atl | plit
inte two __Qxeaphs