Математическое моделирование на графах. Часть 1. Берцун В.Н. - 31 стр.

UptoLike

ВУЗ: 

ТГУ | Томск

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

Рубрика: 

Глава 1. Основные понятия теории графов 31
Таблица 1.3
n 3457
t
p
t
k
t
c
3
2
1
16
4
2
125
9
3
16807
48
11
t
p
– число помеченных деревьев, t
k
– число корневых деревьев, t
c
– число свободных
деревьев.
На рис. 1.33 представлены помеченные деревья, соответствую-
щие расположению атомов в молекуле бутана (С
4
Н
10
) и изобутана
(С
4
Н
10
). Эти два вещества имеют одинаковое количество атомов уг-
лерода и водорода, но различная структура молекул обуславливает,
например, различие их температуры кипения и плавления [30].
H
H
H
H
H
H
H
H
H
H
С
С
С
С
С
С
С
H
HH
H
HH H H
H
H
С
Рис. 1.33
Число простых помеченных графов T(n) с n вершинами и число
помеченных графов с n вершинами и m ребрами T
p
(n, m) определяет-
ся соответственно по формулам [3, 29]
2
() 2 ,
!
(, ) ,
!( )!
!
(1)/2.
2!( 2)!
=
⎛⎞
===
⎜⎟
−
⎝⎠
== = −
−
q
p
m
pq
n
Tn
q
q
Tnm С
m
mq m
n
qС nn
n

Страницы