Grafu Teorija Ir Ju Taikymai

Question 1

Grafas tai

Answer 1

Visuma dvieju aibiu V(tasku) ir E(liniju)

Question 2

Orentuotqs grafas tai

Answer 2

Grafas turintis orentuotas briaunas

Orentuotos beiaunos kai turi priskirta krypti

Question 3

Grafas gali buti pateiktas

Answer 3

• incidentu matricos
• grafiniu budu
• gretiniu matricos
• briaunu sarasu

Question 4

Virsunes laipsniu vadonama

Answer 4

Briau skaicius iseinantis is virsunes

Question 5

Grafas be kilpu vadinamas

Answer 5

N-tojo laipsnio homogeniniu grafu

Question 6

Marsruto apibrezimas

Answer 6

Marsrutu grafe G vadinama tokia baigtine arba begaline briaunu seka (e0,e1,e3….en)kad kiekviena pora gretimu briaunu ei-1 ir ei turi bendra incidentine viruse

Question 7

Kas yra marsruto ilgis

Answer 7

Marsruto briaunu sk

Question 8

Kada marstutas vadinamas cikliniu

Answer 8

Jei pradzia ir galas sutampa

Question 9

Kada marsrutas vadinamas keliu

Answer 9

Kai kiekviena briauna jame sutinkama ne daugiau kaip viena karta

Question 10

Kada grafas vadinamas jungiu

Answer 10

Jei visos jo virsunes sujunktos viena su kita

Question 11

Marsruto kelio ir ciklo ilgiu vadiname

Answer 11

Ji sudaranciu briaunu skaiciu

Question 12

Ilgis vadinamas atstumu kada

Answer 12

Minimalus atstumas jungiantis virsunes

Question 13

Pilnasis grafas kai yra

Answer 13

Be kartotiniu briaunu kr be kilpu

Question 14

Virsunes laipsniu vadinamas

Answer 14

Briaunu iseinanciu is virsunes skaicius

Question 15

Gretiniu matrica kaip atrodo

Answer 15

V1 v2 v3
V1 0 1 1
V2 1 0 0
V3 1 0 0

Question 16

Briaunu sarasas kaip atrodo

Answer 16

Briaunos I Virsunes

E1 V1 V2
E2. V1 V3
E3. V2 V3

Question 17

Incidentu matrica kaip atrodo

Answer 17

V1v2V3v4
E1 1 0  0  -1
E2. -1 1 0 -1
E3
E4 0 0
E5 0 0 0 2