Predvanje 9 (pise 10 na stranici) Flashcards

1
Q

Graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Grafovi G i H izomorfni

Izomorfizam

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Petlja

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Višestruki bridovi

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Jednostavan graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Trivijalan graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Red od G

Veličina od G

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Potpun graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Bipartitan graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Potpun bipartitan graf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Ciklus Cn

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Put Pn

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Matrica incidencije

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Matrica susjedstva

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Podgraf-nadgraf

A

Predavanje 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Razapinjujući podgraf

A

Predavanje 9

17
Q

Klika u G

A

Predavanje 9

18
Q

Podgraf induciran s V’

A

Predavanje 9

19
Q

Podgraf induciran skupom bridova E’

A

Predavanje 9

20
Q

Skup susjeda vrha v

A

Predavanje 9

21
Q

Stupanj vrha u jednostavnom grafu

A

Predavanje 9

22
Q

Oznake za najmanji i najveći stupanj vrha u grafu

A

Predavanje 9

23
Q

Graf d-regularan/regularan

A

Predavanje 9

24
Q

Vrh v izoliran

A

Predavanje 9

25
Q

Vrh v list

A

Predavanje 9

26
Q

U svakom grafu G je suma stupnjeva vrhova jednaka ______

A

Predavanje 9

27
Q

Lema o rukovanju

A

Predavanje 9