Презентация, доклад на тему Ориентированные и неориентированные графы

Что такое граф ?

V

V

V

e

e

e

Элементы графа: вершины и рёбра.

Лиссабон

За вершины принимаем – города стран,
между которыми есть дорога - ребро

V

U

e

Две концевые вершины одного и того же ребра называются соседними.

3

1

2

4

1

3

2

4

1- ст 2;
2- ст.3;
3 – ст.1;
4 – ст.2

A

B

c

D

E

1

6

4

5

3

2

V

V

V

А

А

А

Элементы графа: вершины и дуги.

ведёт от вершины

В

А

Можно сказать, что дуга

v к вершине w.

Замечание: Обычный (не взвешенный) граф можно интерпретировать как взвешенный, все рёбра которого имеют одинаковый вес 1.

1

6

4

5

3

2

8

8

9

1

7

4

2

1

1

6

4

5

3

2

8

8

9

1

7

4

2

1

1

4

5

3

2

8

4

2

Заметим что пересечение ребер
не дает нам еще одну вершину

1

2

3

4

Б

М

Вася
Лена

Толя

Галя

В

Г

Т

Л

Домашнее задание