Элементы теории графов. Домнин Л.Н. - 140 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

G
G
G
∗
˜
G
O
n
C
n
P
n
K
n
K
n
1
,n
2
T
n
T
V
E
A
v, u, w
e {v, u}
a (v, u)
n
m
A
B
C
R
Q
D
K
S
Φ
adj v v
d(v, u) v u
deg v v
deg
+
v v
deg
−
v v
Γ
+
(v) v
Γ
−
(v) v
l(v) v
e(v) v
r(G) G
d(G) G
ν(G) G
ρ(G) G
   Óêàçàòåëü îáîçíà÷åíèé
      G      ãðàô
      G      äîïîëíèòåëüíûé ãðàô
     G∗      ãðàô êîíäåíñàöèè
      G̃     ãðàô òðàíçèòèâíîãî çàìûêàíèÿ
     On      ïóñòîé ãðàô
     Cn      öèêë
     Pn      öåïü
     Kn      ïîëíûé ãðàô
  Kn1 ,n2    ïîëíûé äâóäîëüíûé ãðàô
       Tn    äåðåâî
        T    òóðíèð
        V    ìíîæåñòâî âåðøèí
        E    ìíîæåñòâî ðåáåð
        A    ìíîæåñòâî äóã
  v, u, w    âåðøèíû
e, {v, u}    ðåáðà
a, (v, u)    äóãè
        n    ÷èñëî âåðøèí
       m     ÷èñëî ðåáåð (äóã)
              Ìàòðèöà:
      A      ñìåæíîñòè
      B      èíöèäåíòíîñòè
      C      âåñîâ ðåáåð (äóã)
      R      ïðÿìûõ äîñòèæèìîñòåé
      Q      îáðàòíûõ äîñòèæèìîñòåé
      D      ðàññòîÿíèé
      K      Êèðõãîôà
       S    ôóíäàìåíòàëüíûõ ðàçðåçîâ
      Φ      ôóíäàìåíòàëüíûõ öèêëîâ
   adj v     îêðóæåíèå âåðøèíû v
 d(v, u)     ðàññòîÿíèå ìåæäó âåðøèíàìè v è u
  deg v      ñòåïåíü âåðøèíû v
 deg+ v      ïîëóñòåïåíü èñõîäà âåðøèíû v
 deg− v      ïîëóñòåïåíü çàõîäà âåðøèíû v
  Γ+ (v)     ìíîæåñòâî êîíå÷íûõ âåðøèí äóã, âûõîäÿùèõ èç âåðøèíû v
 Γ− (v)      ìíîæåñòâî íà÷àëüíûõ âåðøèí äóã, âõîäÿùèõ â âåðøèíó v
    l(v)     ìåòêà âåðøèíû v
    e(v)     ýêñöåíòðèñèòåò âåðøèíû v
   r(G)      ðàäèóñ ãðàôà G
   d(G)      äèàìåòð ãðàôà G
   ν(G)      öèêëîìàòè÷åñêîå ÷èñëî (ðàíã) ãðàôà G
   ρ(G)      êîöèêëîìàòè÷åñêîå ÷èñëî (ðàíã) ãðàôà G



                                 140

Страницы