Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Часть 2. 1.1. а) неорграф, псевдограф;

Читайте также:
  1. IV.6.2. Метод 1 (IP PMM Часть XIV, раздел 2, Приложение C)
  2. Более экономическая часть.
  3. Бытовой уровень. Что такое счастье и смысл жизни.
  4. В начале 40-х гг. XVII в. генерал-губернатор Голландской Индии решил выяснить, является ли Австралия частью Южного материка и соединена ли с ней Новая Гвинея.
  5. Вводная часть
  6. Вводная часть - 5мин
  7. Великая милость Божья. Часть 2
  8. Взаимосвязь смысла жизни и счастья
  9. Внешняя политика как часть идеологии белорусского государства
  10. ВТОРАЯ ЧАСТЬ

§1

1.1. а) неорграф, псевдограф;

б) d(v1)=3; d(v5)=4;

в) 2;0;

г) (v1,v3),(v2,v3);

ж) v6, v5.

1.2 а)

 

б)

в)

1.3. d+(v1)=2, d+(v4)=1, d-(v3)=2.

1.4. а) нет контуров;

б) есть контуры;

в) есть контуры;

1.6. количество путей длины 1 из v3 в v2 равно 0;из v2 в v4 равно 0;

количество путей длины 2 из v3 в v2 равно 3; из v2 в v4 равно 6;

количество путей длины 3 из v3 в v2 равно 6;из v2 в v4 равно 12;

орграф имеет контур.

1.7. количество путей длины 2 из v1 в v2 равно 2;

количество путей длины 3 из v1 в v2 равно 2;

количество путей длины 4 из v1 в v2 равно 2.

§3

а) несвязный, k=2.

 

б) не является сильно связным, слабо связным, односторонне связный. р=3.

 

в) связный, к=1.

 

3.2. а) б) в)

 

 

3.3. а)р=3 Д1: . v2 Д2: v4

Д3:

 

 

б) р=3 Д1: Д2: v3

 

 
 
Д3:


v5

 

§ 4.

4.1. Для графа K6: m = 15, d(vi) = 5;

для графа K7: m = 21, d(vi) = 6;

для графа K8: m = 28, d(vi) = 7.

4.2. 24; 15; 6.

4.3. 4; 12; 32; 80

4.4. 0.

4.5. 10.

4.7. n = 21, m = 210

4.10. m = 8

§ 5

5.1. a) v1 v4 v3 v2 v7; v1 v4 v5 v2 v7;

v1 v6 v3 v2 v7; v1 v6 v5 v2 v7; v2 v5.

б) v1 v5 v3 v2 v7; v1 v5 v4 v2 v7;

v1 v6 v3 v2 v7; v1 v6 v4 v2 v7; v2 v5.

§ 6

6.1. а) d=2; r=1;

б) d=3; r=2;

в) d=2; r=1.

6.2. а) d=r=1;

б) d=r=2;

в) d=r=3.

6.3. а) d=3; r=2;

б) d=5; r=3.

§ 7

7.1. а) б)

§ 8.

8.1. а) имеется эйлерова цепь;

б) имеется эйлеров цикл;

в) имеется эйлеров цикл.

8.5. Сможет

8.6. В 19 комнате

§9

9.1. а) d = 4, r = 2

б) d = 5, r = 2

в) d = 3, r = 1

г) d = 4, r = 2

9.2. n!

9.3. 14 способами

наименьшая длина пути равна 2

наибольшая длина пути равна 7

9.4. в позицию 2

9.9. а) 6; б) 2

9.10. а)

 

9.11. а) 8

б) 5

в) 4

§10

10.1. а) 6; б) 2; в) 2; г) 2

10.3. 3


Дата добавления: 2015-01-29; просмотров: 23; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Часть 1. 1.5. а) AÈB=[-5; 8]; AÇB=[0; 1]; A\B=(1; 8]; B\A=[-5; 0); | Тест по теории графов
lektsii.com - Лекции.Ком - 2014-2018 год. (0.013 сек.) Главная страница Случайная страница Контакты