1. Элементарные понятия теории графов
АЛЬТЕРНАТИВНЫЙ ВЫБОР (поясните кратко)
1.1. Термины «акторы» и «связи» в теории сетей соответствуют терминам «вершины» и «ребра» в теории графов
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Различие терминов исторически связано со сферой применения: сети рассматриваются в гуманитарных и технических науках, а графы – в математике. Применение математических методов анализа сетей стирает границы применимости терминов, когда учитывается направление связей
1.2. Полный граф - граф, где для любых двух вершин существует соединяющий путь
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Правильный ответ: полный граф – это граф, у которого любые две вершины соединены одним ребром. Вместо этого дано определение Связного графа (без висячих, автономных вершин или подграфов)
1.3. Орграф – это граф, где на каждом ребре задано направление связи
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Заданное направление связи означает одностороннее движение, например, денежных средств от спонсора→университету, или отчета от подчиненного→ руководителю
1.4. Размер сети – это число вершин
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Сеть – это связанный граф. Размер связанного графа равен максимальному из кратчайших путей между любыми парами вершин maxmin (lij). Размер сети не может быть больше, чем N-1. N – число вершин в графе
1.5. Степень центральности актора – это число его связей
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Степень центральности актора характеризует его активность и положение (коммуникационную роль) в сети. Чем больше прямых связей, тем больше путей может проходить через него, тем выше его роль в коммуникации акторов сети
1.6. Нормированная степень центральности актора – это число его связей, деленное на размер сети
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Нормированная степень центральности актора позволяет оценивать охват, и сравнивать активность акторов в различных сетях
1.7. При отсутствии прямой связи между акторами теория графов позволяет вычислить число путей любой длины, например 2-х (или 3-х) шаговых путей
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Для этого сеть представляют как матрицу размера NxN, где в клеточке ij ставят ноль (если нет связи между акторами) и единицу (если есть). Возведение матрицы в степень 2 (или 3) с использованием программы Excel дает число 2-х (или (3-х) шаговых путей из вершины i в вершину j. Этот метод позволяет в больших сетях решать проблемы доступа к любой вершине, рассылки информации, приказов и т.д.
1.8. Цикл - это такой путь, который приводит начальной вершине
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Цикл - это такой путь, который приводит начальной вершине, после обхода всех вершин.
1.9. Путь в графе или орграфе - это последовательность ребер, по которым можно поочередно проходить так, чтобы каждая вершина встречалась не более, чем однажды.
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
V |
2.10. Ребро - это неупорядоченная пара вершин, его концов
Предлагаемые ответы |
да |
нет |
Отметьте правильный ответ: V |
|
|
Граф может быть ориентированным или нет. В орграфе, ребра рассматриваются как упорядоченные пары вершин: первая вершина - это начало ребра, а вторая - его конец.
МНОЖЕСТВЕННЫЙ ВЫБОР ВСЕХ ПРАВИЛЬНЫХ ОТВЕТОВ
1.8. Актором может быть
Порядковые номера предлагаемых ответов |
1) |
2) |
3) |
4) |
5) |
Отметьте все номера правильных ответов: V |
|
|
|
|
|
1) экономика
2) страна
3) Газпром
4) индивид
5) любой субъект социально-экономических отношений
1. 9. Реляционные связи отношений между акторами в графе могут описывать следующие типы взаимодействий:
Порядковые номера предлагаемых ответов |
1) |
2) |
3) |
4) |
5) |
Отметьте все номера правильных ответов: V |
|
|
|
|
|
1) реальные или потенциальные
2) новые
3) множественные: однородные и неоднородные
4) государственные
5) торговые, финансовые, информационные