nssignment -Ag2311 Doll63
uniu -s Lahaoi
Rndart e dgree
igolateà zdegree o)
(a,b c, d, e,)
ho.of vertices G
(abc,af, fe, bf, be)
no. 4 edges 6
degiee degree of d=0
deoee ofs b &
deqree
tolated vertices =d Cno vextices)
’ Pendant vertex; c (degree )
Ci die)
ho of vextices =5-Ga,bi
ab, cc,
bc, de, aG bey.
td,
o edges -18 =(aa,
ceqree ot a = 6 Degree
pegiee ot e
6
sobted uetex
and
ND pendant
b
h 9
ef verti ces 99 Ca, b,C;C, d, er 9, b, )
Cq, b,
no of edqs
dcqree of a 3 deOnee oye- G degre of j= 3
degnoe 0t o
degree deree of h 22
Vev.
Sum of deq cv) = lR
degr(v)
cv)=a6.
Sum of deo
veV
sUm of tq Lv)= d4
verti'er Cach of y yee S,
si mplo araph orth 15
NOJ a
onTot exjst
Peayon n a simele qraph, mst be evenlasit
Summ o all nEx deqrees
e tex
The
hals -toice -he no. of edoes).
e
45, 19 bbdd
which 13
"Hee the tot at deayee is 15 y S:
a,b, (,df 4
no. 0f ve tices
t
no ef e dqes )
deg () e
degt c) 2
de () = I
deg (c) =
no ef eàqes
deg Cb) 3 Aegtlb) = 4
deg Cc)= 2
Cd) = I degt
dey
5
no. f watices
weatices fa, bi (, d, e -
edqes= 3
deg ) = 6
degt (b) 5
cc) = 2
deet (co == 5
d *degtcd) 2
deg Ca) = 4
de(0 c.0 degt (el =
a) k4
ka3 Bipartte
Complte,
Iv)= 3
be
1v/=6
C4 cycde qroph
) ka,1 v-4 l6 12 9
a
CG
5
i)
B)
uheel qraph
) w3. het qragh
Ivlz n|
43+l4
Jeld qn)
A.
20)20): 14
(or)
3-J
(tl: A34
a9 4
6) K3,3) Kzj3 k4,3 conplte Bipartite -qaph.
d o) kn Congste graph. e,an hcubes qraph
Merti(e vk a
no. of weticey IV)= n. no ef
ntn-)
.of edger
no. of edges |6l nc,
sipiaviegraph
Kmyn coraleie (V/z
) mtn
no- ef netice
Cn Cyce graph
verticy |V)zn
no ef
graph
woticg
lEl:
no of edges
adjacency s t
adi Werteice
)
b, C, d
b c a, d
ard
C,a,b
VeTtex cdj vertice
b,d
ad, e
d a, biC
adi uerti
a,b, C,d
byC, d
bcd
3:
C
b
C
|o
) b
3 2
(o1)
N
(a)
erd
bijetin p3ss bse
tor eny 6 adi a) fl6) isbmophc.
N)
1) 6) V2
V3
bet theae such et
V h daree 4
coith deq ree 4 are not
.. th ien raphs
isorosphic
V2
(ua)
to Vi vsH .
bjectjon fron ,
A
udfor euy
then t ) tb) oy n edge to0
ttt a ieomoNpe
raphs
V2
V3
uG V6
ba a d¡t vo) y
Vo wertetx
G Such flat it hay
no cenex n
a degvee 4
Ut tt ane .not
[he gien goaph
sDMOphc
b
b
6 d
2
2
( A
2
lenyth 2 fhrorn b to d
The numbea of path of
1 i.e. 2bad
3 1
2
2
-1 | | 3
b
4 5 5 5
5 S 4
Jenth 3 fum ato
be path of
The
tS 5
ab a.d
< ac a d
a)
Theoe is on ede fom a to f but tHuoe
no edqe fom to a
ot shongey cmnetd
ungivet gvoph
weatL; conneyed
gren qph
The
UeX o euy
Path fom en y
Thare is a
teX
wnneteo.
Th grapb s strongy
but no edg e
frorn to g
e dge
fronn to
s trongy
lying 'undieteo
The únaeo
oconnett eð.
roph is
The qnaph ig" neitho atli
tt t not cwNa
a
t ueotices e the qrarh
he graph is aisconne cted.
Nou,
etie ane cfd.
The cut
1
b
Cut weoticeg
h
Cut
Thase not
6)
is (cd)
Cdge is
b
CC, e) (i,b)
Cc,b) (ej)
(e4)
(a,b)
16J a) cut set cab) (ac)y
b) cut se f Caf ) (f e)
) Cut Jtt
d.
bce <a
exiss
h Hamul
tn hy Jo
da
hf
e abcfi z
eb
erisks. cbut Slas
b
Zabdce
be
cinuted CaPath 7Eula
a. degee
d
odd ce
ha veasi
path Eueo no Theae
thon That
tohose neliteS mae
(e) deg
ca)z2 deg
3 :3 cadeq
cc)e3. dy 3 (b)
b
b
ttalton
cabc des
amittorn Cincut eisH
cabcf-ihqdea
not biptite
b, a k+ not bipvtite
b
hot bipattite
10t bipAte
biprtite
L not bpYtite
p, biprtite,
