Algorithmische Graphentheorie, 4th Edition

Index

Symbole

B[e_i,e_j] 1, 2

C_n 1

D(G) 1

△-TSP 1, 2

△(G) 1

G_u 1

I_n 1

KW_EE 1

KW_EE 1

KW_EE 1

K_n 1

K_n1,n2 1

N(e) 1

𝒩𝒫 (non-deterministic polynomial) 1

𝒩𝒫-complete siehe NPC

𝒩𝒫-vollständig siehe NPC

𝒩𝒫𝒞 1

N[e] 1

N⁺(e) 1

N^-(e) 1

N_U(e) 1

OPT(a) 1

Ω-Notation siehe Landausches Symbol

𝒫 1

Q_s 1

W^e(a,b) 1

W^k(a,b) 1

W_A 1

W_A(n) 1

1

W_A 1

W_min(P) 1

Z^e(G) 1

Z^e(a,b) 1

Z^k(G) 1

Z^k(a,b) 1

⊥ 1

1

1

α 1

(G) 1

(G) 1

(G) 1

d(e,e') 1

(G) 1

f_△ 1

g(e) 1

(e)⁺ 1

e^-(e) 1

ɣ(G)