У Пети Ива­но­ва род­ствен­ни­ки живут в 5 раз­ных го­ро­дах Рос­сии.

 У Пети Ива­но­ва род­ствен­ни­ки живут в 5 раз­ных го­ро­дах Рос­сии. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таб­ли­цу:

 

 

Петя пе­ре­ри­со­вал её в блок­нот в виде графа. Счи­тая, что маль­чик не ошиб­ся при ко­пи­ро­ва­нии, ука­жи­те, какой граф у Пети в тет­ра­ди.

 

По­яс­не­ние.

Про­ве­рим по­сле­до­ва­тель­но каж­дый граф.

 

1) Не со­от­вет­ству­ет таб­ли­це, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та A в пункт D.

2) Не со­от­вет­ству­ет таб­ли­це, по­сколь­ку со­глас­но графу рас­сто­я­ние между пунк­та­ми D и B равно 3.

3) Граф со­от­вет­ству­ет таб­ли­це.

4) Не со­от­вет­ству­ет таб­ли­це, по­сколь­ку со­глас­но графу не су­ще­ству­ет пря­мой до­ро­ги из пунк­та D в пункт C.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

 

 

• 1
• 2
• 3
• 4
• 5