Презентация по теме: "Анализ информационных моделей"

Анализ информационных моделей

Тип 1

№ 1 №  16030  

• На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
• Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме.

1

1

2

2

3

3

4

4

5

*

*

5

6

6

*

*

*

*

7

7

*

*

*

*

*

*

*

*

*

*

*

*

№ 1 №  16030  

B  C

C

B

D

2

2

2

Ответ:   26.

1

1

2

2

3

3

4

4

5

*

5

*

6

*

*

*

6

*

7

*

7

*

*

*

*

*

*

*

*

*

*

*

3

2

2

B

2

D

2

3

3

2

C

3

2

• Решение.  D - единственная вершина степени 2 ,
• которая связана с вершинами степени 3  — B и C , связаными с остальными вершинами степени 2 .
• Значит, D соответствует П4 .
• населённым пунктам B и C соответствуют пункты П2 и П6 .