Презентация на тему Графы

кольцевой линии, лишь один раз посетив каждую из них?

отрасль геометрии занимается только порядком расположения частей фигуры друг

Леонард Эйлер
(1707-1783)

Разделы топологии:
комбинаторная топология;
алгебраическая топология;
теоретико-множественная топология, изучающую множества как скопления точек.

острова, делится на два рукава, через которые перекинуто семь

рёбрами графа- линии, которые соединяют вершины
Степень вершины -

… множество точек и линий, связывающих эти точки, некоторые пары из которых соединены линиями.

проводя два раза по одной линии:
1. 3. 4.



2.

всю фигуру

по одной линии дважды, начертить “открытый конверт”:

нет, то
ее можно начертить одним росчерком, начиная вычерчивать

если в фигуре две нечетные точки, то

ее можно начертить одним росчерком, начиная вычерчивать в одной из нечетных точек и закончив в другой

по одной линии дважды, начертить “открытый конверт”:
2
4
4

4

3

3

ее можно начертить одним росчерком, начиная вычерчивать с любой

по одной линии дважды, начертить “закрытый конверт”:
3
3
3
3
4

ее можно начертить одним росчерком, начиная вычерчивать с любой

на два рукава, через которые перекинуто семь мостов. Можно

3

3

3

5

изображенной здесь территории Санкт-Петербурга, не побывав ни на одном