Основные определения теории графов

Тесты

1. Трансакционный сектор, согласно Дж. Уоллису и Д. Норту, включает

а) транспортную промышленность;

б) банковский бизнес;

в) деятельность СМИ;

г) систему высшего образования.

2. Какие виды внешних эффектов не рассматриваются в «Проблеме социальных издержек» Р. Коуза?

а) неприятные запахи;

б) искры от железной дороги;

в) вредная вибрация;

г) сбросы сточных вод.

3. Сюжет какого из перечисленных произведений может служить иллюст-рацией теоремы Коуза?

а) "Повесть о том, как поссорился Иван Иванович с Иваном Никифоровичем" Н.В. Гоголя;

б) "Двенадцать стульев" И. Ильфа и Е. Петрова;

в) "Вишневый сад" А.П. Чехова;

г) "Герой нашего времени" М.Ю. Лермонтова.

4. Выводы из теоремы Коуза используются при регулировании

а) борьбы с загрязнениями окружающей среды;

б) естественных монополий;

в) верно и а), и б);

г) и а), и б) неверно.

5. Что из перечисленного не относится к размыванию прав собственности?

а) введенные правительством ограничение на свободную продажу земли;

б) делегирование государством части правомочий общественным организа-циям;

в) штрафы, налагаемые на предприятия, загрязняющие окружающую среду;

г) приобретение прав собственности в ходе приватизации, связанное с нару-шением законодательства.

6. Трансакционных издержек не существует

а) в плановом хозяйстве;

б) в натуральном хозяйстве;

в) в хозяйстве Робинзона;

г) в хозяйстве Дон Кихота.

7. Для понижения трансакционных издержек необходимо

а) укреплять доверие людей друг к другу;

б) повышать информационную "прозрачность";

в) и а), и б);

г) ни а), ни б).

8. Попытку количественной оценки исторической динамики трансакционных издержек на основе эмпирических данных осуществили американские эко-номисты:

а) Дж. Бьюкенен и Г. Таллок;

б) Д. Норт и Дж. Уоллис;

в) Т. Веблен и Д. Коммонс;

г) Р. Коуз и Р. Познер.

[1] Менгер К. Основания политической экономии // Австрийская школа в политической экономии: К. Менгер, Е. Бём-Баверк, Ф. Визер. М., 1992. С. 159.

[2] Вольчик В.В. Эффективность рыночного процесса и эволюция институтов // Известия вузов Северо-Кавказский регион. Общественные науки. 2002. №4. С. 45.

[3] Менгер К. Основания политической экономии // Австрийская школа в политической экономии: К. Менгер, Е. Бём-Баверк, Ф. Визер. М., 1992. С. 161.

[4] Уильямсон О. Экономические институты капитализма. СПб., 1996.

[5] Коуз Р. Фирма, рынок и право. М., 1993. С.9.

[6] Эрроу К. Возможности и пределы рынка как механизма распределения ресурсов.

[7] Stigler G.J. The Law and Economics of Public Policy: A Plea to the Scholars // Journal of Legal Studies. 1972. P. 12. Цит. по Коуз Р. Фирма рынок и право // Фирма рынок и право М., 1993. С. 16.

[8] Норт Д. Институты, институциональные изменения и функционирование экономики. М., 1997. С.45.

[9] Demsetz H. The Firm in Economic Theory: A Quiet Revolution // American Economic Review, 1997. - vol. 87, № 2. - Р. 426.

9 Matthews R. C. O. The Economics of Institutions and the Sources of Growth // Economic Journal. 1986. Vol. 96 (December) pp. 903-910. P. 906. (Цит. по Эггертссон Т. Экономическое поведение и институты. М.: Дело, 2001.С. 29).

[11] Уильямсон О. Логика экономической организации / Природа фирмы. - М.: Дело, 2001.; Экономические институты капитализма. - С-Пб.: Лениздат, 1996.

[12] Менар К. Экономика организаций. - М.: ИНФРА-М, 1996.

[13] Менар К. Экономика организаций. - М.: ИНФРА-М, 1996. - С. 50.

[13] Менар К. Экономика организаций. - М.: ИНФРА-М, 1996. - С. 31.

[15] Менар К. Экономика организаций. - М.: ИНФРА-М, 1996. - С. 30-31.

[16] Капелюшников Р.И. Экономическая теория прав собственности. М., 1990.

[17] Wallis J., North D. Measuring the Transactional Sector in American Economy, 1870-1970. In Long-term Factors in American Economic Growth. Chicago, 1986. P. 122-123.

[18] Норт Д. Институты и экономический рост: историческое введение // Thesis. Т.1. Вып.2. М., 1993. С.73.

[19] Пример взят из Белокрылова О.С., Вольчик В.В., Мурадов А.А. Институциональные особенности распределения доходов в переходной экономике. Ростов-на-Дону: Изд-во Рост. ун-та. 2000.

[20] Малахов С. В защиту либерализма (к вопросу о равновесии трансакционных издержек и издержек коллективного действия) // Вопросы экономики. 1998. №8. С.115.

[21] Малахов С. В защиту либерализма (к вопросу о равновесии трансакционных издержек и издержек коллективного действия) // Вопросы экономики. 1998. №8.

[22] Малахов С. В защиту либерализма (к вопросу о равновесии трансакционных издержек и издержек коллективного действия) // Вопросы экономики. 1998. №8.

Граф – математический объект, описываемый двумя множествами: G= (V, E), где V – так называемое множество вершин, а E – множество дуг.

Элементами множества дуг являются упорядоченные пары вершин, т.е. E ={ (a, b): a Î V, b Î V }, т.о. множество Е является подмножеством декартова произведения V ´ V. Порядок вершин в парах может и не учитываться, тогда элементы множества Е называют ребрами, а сам граф – неориентированным графом, в противном случае – ориентированным или Орграфом. В некоторых случаях рассматриваются так называемые смешанные графы, в них множество Е состоит из элементов обоих видов: дуг и ребер.

Обозначим вершины v ₁, v ₂, v ₃, ¼, а ребра e ₁, e ₂, e ₃, ¼. Вершины v_i и v_j, определяющие ребро e_k, называются концевыми вершинами ребра e_k =(v_i, v_j), а в случае орграфа – началом и концом дуги e_k соответственно. Говорят также, что ребро e_k (дуга) инцидентно вершинам v_i, v_j или, что вершины v_i, v_j инцидентны ребру (дуге) e_k. Такие вершины называют смежными. Ребра называют смежными в случае, когда они имеют общую концевую вершину. Например, e_k =(v_i, v_j) и e_m =(v_i, v_l) – смежные ребра.

В множестве ребер графа допускается более, чем одно ребро с одинаковыми концевыми вершинами. Такие ребра называются параллельными или кратными. Например: e_k =(v_i, v_j) и e_m =(v_i, v_j) – кратные ребра.

Если обе концевые вершины ребра совпадают, то такое ребро называется петлей. Например: e_k =(v_i, v_i) – петля.

Граф без петель и параллельных ребер называется простым, в противном случае – мультиграфом.

Граф, не имеющий ребер, называется пустым, а не имеющий вершин (а значит и ребер) – нуль‑графом.

Простой граф, у которого любая пара вершин смежна, называется полным.

Количество вершин в графе называется порядком графа.

Степенью или валентностью вершины называется число инцидентных ей ребер. Будем обозначать степень вершины v_i – deg(v_i). Вершина нулевой степени называется изолированной. Вершина степени 1 называется висячей, а ребро, инцидентное ей, называется висячим ребром. Заметим, что петля добавляет двойку к степени вершины.

Дата добавления: 2014-01-14