элементы теории графов

  • View
    1.722

  • Download
    2

Embed Size (px)

Transcript

  • 1. ..

2.

  • . .
  • , . , , .. . ( ), . ( ), . , , . , , .
  • . .

3. 2-2012

  • A ,B ,C ,D ,E ,F , . ( , .)

A F ( , ). 1) 92) 103) 114) 12 A B C D E F A 2 4 B 2 1 7 C 4 1 3 4 D 3 3 E 7 4 3 2 F 2 4.

  • F, , EF 2; , AE
  • :
  • 9
  • 7
  • CD 9
  • C 8
  • CB 12
  • CD 1 0
  • A- B - C - E 7, A - B - C - E - F 7 + 2 = 9
  • , 1.

5. 9-2012

  • , , , , , , , , , . , . ?

6.

  • , A: , ; :
  • , ,
  • : , :
  • ,
  • : , :
  • , , ,
  • : , :
  • , , , ,

7.

  • , , , , , 5 :
  • , , , ,
  • , :
  • ,
  • , ,
  • ,,
  • 3

8.

  • , , :
  • ,
  • , ,,
  • , , , ,
  • , , , ,
  • 5
  • :
  • 5 + 3 + 5 = 13
  • : 13.

9.

  • 09:00 :

08:45 09:55 09:00 10:10 09:55 12:25 10:10 11:10 10:15 12:45 10:15 11:30 10:20 11:30 10:25 11:35 11:40 12:40 11:45 13:00 10.

  • , .
  • 11:30
  • 12:25
  • 12:40
  • 12:45

11.

  • , :
  • , .. ;
  • , .. ;
  • 9:00. .. .
  • :

10:15 12:45 10:15 11:30 10:20 11:30 11:40 12:40 12.

  • , .

. . : 3. 10:15 12:45 10:20 11:30 11:40 12:40 13.

  • : : - ( : )/ .. , .. , .. , .. , .. , .. , .. . .; .: , 2012.
  • kpolyakov.narod.ru, .http://kpolyakov.narod.ru/school/ege.htm