Professional Documents
Culture Documents
The
The Set of objeciS in_ciscYete matde-
oaHCS has COuntable cobjecis Cohtch oe
can diStinguish from each other
It is tbe branch of matbematiCS obich
Jeals Loitb COuntable Sets
uSe
use ot discreie math D logistics
ogistiC is stucy Of_organizinq the e lOL)
Of iDforManiOn ar goods and
sefViCes
- A graph A Subfield
of_d&cYee mathema-
HCS along o solve compler logistic.al
problemS oith the help of ascOph_
DAT
encrypHon 8 DATE
to deterOiDe he
Yaph belp SecuYty of iOfosmatiOn-
bestTOUtes O sDippLOg Or Solvipo
Ohey (ogisica l problems MaOy CrUpto grapby algortbms are
Va V oneYe-
V s DoD empty Set of VeYicec OY
er vertex aDd a
E is DoD-emphy Set of edges
e clges_are 0fioite
DeyVi,V)_ e e
OATE DATE
es V , Va). verticeS
e V3 Vz)
,
Non-adiacent verhices (&y VL) dCV2) = degree of ven ter Ua
V V)
IDCideoce s
Verter Vi s e n d Vertey Of an d (Vi) 3
edge ei (Vi, Vj), Hen he edge d Cv) = u
Cuid O be incideDE oD Vi
i SS
Similarly, ei/ s Said to be i0cidept oCVu)=1
d (Vs) =O
an V
V Va dgYfeio pdegrre
eincident_ on a0d Pepdant Vertey
iocide 0t_ OD_ V 4_V3 *SlAted VeHer
eiOCide0t oD V2
eu iocident On V Verte t_oitb leqree f
-es i0cidedF on V V3 Solated vexHer
EfHe is (a|led
solaed Vexter
er_V
Degree of Vexters
cleqree "i
TOtOJDUMber 0f e iOCideDt oD PendaOF verfI: A veytex oitb
Called CS Peodadt
Verterl) is called cegree Of vesterlu Vertex
e x VL
INdeqre
es gre n 0 t muldple arCS
eveD hough they hove saoe eDd he number OFadees
VeYtice Ocider 10 Nerie V_i llec s
IndegY VeY HX V DDd dS e 001ed
by dc
DAT -I
Va
eu CompLPR
19--2
bence
Eveny compie groph isTegulay rapn
but eyery egu for graph is o0t a compleke
raph
bero is xeaulay bu 06
CompleR raph
MQular goph due to degree O
each verex IS 2
but not (omple R Decouseoegeg OL each Ver er S
VIEtarb f}
VUVL= V
VoVa
ID biportie arapb, he veytices orVas
Should Dot be ioined similaf ly etices a bipa tite gnaph
O V l s o should not be 1oined by
Ony eage
V
PNO1_a bIpOIiR g0ph
N
V
Vu
e V cO
aDLpaxnHe qraph.
So omple bipait graph.
V . p
V {a.b
V Ccl,e
So CompleBe
Bipatie graph