Transcript Приложение 1

Е
Й
Э
Л Р Г
Ф
Ы А
0 1
_ (-3,5); _ (-5,5); _ (-1,5); _ (-7); _ (0);
_ (1); _ (0); _ (7); _ (); _ (6).
Леонард Эйлер
(1707 – 1783)
Граф – это набор точек, некоторые из которых соединены
линиями.
Эти точки называются вершинами.
Соединяющие их линии называются ребрами графа.
• 2 вершины и
• 1 ребро
• 3 вершины и
• 3 ребра
• 4 вершины и
• 5 ребер
• 6 вершин и
• 6 ребер
Число ребер, выходящих из вершины
графа, называется степенью этого графа.
Вершина графа, имеющая нечетную степень, называется
нечетной, а имеющая четную степень – четной.
А
С
А
В
С
В
D
E
F
D
Степени вершин:
• А–1
• В–3
• С–2
• D-2
Степени вершин:
• А–1
• В–3
• С–2
• D–3
• E–2
• F–1
• (1+3+2+3+2+1):2=6
Для того, чтобы найти количество ребер графа, нужно
просуммировать степени вершин и полученный результат
разделить на два.
Постройте графы:
А–2
А–1
В–1
В–3
С–3
С–1
D–4
Е-2
В
А
D
Е
C
1
2
3
4
5
Алеша, Боря и Витя учатся в одном классе.
Один ездит домой из школы на автобусе,
другой – на трамвае, третий – на
троллейбусе. Однажды после уроков Алеша
пошел проводить друга до остановки автобуса.
Когда мимо них проходил троллейбус, третий
друг крикнул из окна: «Боря, ты забыл в
школе тетрадь!» Кто на чем ездит домой?
А, Б, В и Г – друзья. Один из них – врач, другой –
журналист, третий – тренер спортивной школы и
четвертый строитель. Журналист написал статьи
об А и Г. Тренер и журналист вместе с Б ходили в
поход. А и Б были на приеме у врача. У кого какая
профессия?
В бутылке, стакане кувшине и банке налиты молоко,
лимонад, квас и вода. Известно, что вода и молоко
находятся не в бутылке, в банке – не лимонад и не
вода, а сосуд с лимонадом стоит между кувшином
и сосудом с квасом. Стакан стоит около банки и
сосуда с молоком. Определите, где какая жидкость?