Slide 1

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F


Slide 2

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F


Slide 3

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F


Slide 4

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F


Slide 5

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F


Slide 6

Куда-нибудь ты обязательно дойдешь, конечно, если не
остановишься на полпути.
Чеширский кот «Алиса в стране чудес»

Количество маршрутов на
ориентированном графе
Мирончик Елена Александровна,
МБ НОУ «Лицей №111», г. Новокузнецк

Рис. Конаныхина Екатерина

B

G

D
С

E

H

А
F

Графический способ
1
3
1
B

D

1
С

1

G

2

9

E

H

А
F

6

Вопросы:
В пункт E пришло 8 копий Чеширского
кота. Сколько копий придет в пункт F?

?

8
E

F

Вопросы:
Можно ли нарисовать пять дорог так, чтобы
от A до D можно было добраться двумя
способами?

1

А

C

B

D

2

Три опыта
Опыт №1
№2
№3

1

А

E

C

B
D

15
3?
F