Elementi teorije grafova Flashcards
1
Q
Graf, cvorovi, grane
A
.
2
Q
Neorjentisan graf
A
.
3
Q
multigraf, susjedne grane, incidenti
A
.
4
Q
Stepen cvora, ulazni, izlazni, regularan graf
A
.
5
Q
Kad su gtarfovi izomorfni
A
.
6
Q
Put (elementarni, kruzni, kontura)
A
.
7
Q
Graf (prazan, kompletan, kompletan bipartitan, bipartitan, put, kontura, tocak, zvezda
A
.
8
Q
Matrica susjedstva, liste susjedstva, matrica incidencije cvorova i grana, matrica rastojanja grafa
A
.
9
Q
Ojlerov put, Ojlerova kontura
A
.
10
Q
Ojlerova teorema.
A
.
11
Q
Hamiltonov put. Hamiltonova kontura
A
.
12
Q
Stablo, suma
A
.
13
Q
Korensko stablo
A
.
14
Q
nivo cvora, visina
A
.
15
Q
t-arno stablo, striktrno t-arno, potpuno t-arno, balansirano ks
A
.
