КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Матрицата представяния на графики




Информация за структурата на графиката може да се прилага близост матрица. матрица съседство на графика G = (X, V), | X | = п се нарича квадратна матрица Чиито елементи са определени, както следва:

Забележка. Близост матрица на ненасочена графика е симетричен. Ако множество ръбове на у е броят ръбове, свързващи точките, х и х и к. За диграфа у се определя като броя на ръбове, насочени от връх до връх х и х й.

4.3.1 Теорема. Графики изоморфни ако и само ако тяхната близост матрица, получена от друг чрез едновременни пермутации на редове и колони (т.е. едновременно с взаимозаменяемост и тата и к тата дейонизирана и тата ред и к тата колона).

Според тази теорема за матрица близост реконструиран еднозначно до изоморфизъм.

Честотата матрица на графиката G = (X, V), | X | = N, | V | = m е матрицата Чиито елементи са определени, както следва:


ако G - насочено графика, тогава

ако G - ненасочена графика, тогава

Забележка. За насочено графика контур г. Е. Една форма дъга (х и х I) е подходящо да представлява други стойности в ред х I, например 2.

Пример. Матрицата представяния на графики са показани на Фиг. 4.13, 4.14.

(1.2) (1,3) (3.2) (3,4) (5.4) (5,6) (6.5)
-1 -1
В = -1
-1 -1
-1
-1

(1.2) (1,3) (1.5) (2,3) (2.5) (3,4) (4.5) (4,6) (5,6)
В =

Фиг. 4.13.

а) насочена графика и честота матрица,

б) да бъде ненасочена графика и честота матрица



Фиг. 4.14. близост матрица за графиката на фиг. 4.13