Содержание
- 2. Понятия теории графов Граф - некоторое конечное множество V точек на плоскости и конечный набор линий
- 3. Понятия теории графов Омск Новосибирск Павлодар Красноярск 650 420 590 800 А В С D 1500
- 4. Понятия теории графов Степень вершин: deg A=deg D=2, deg C=deg B=3. Изолированная вершина deg V=0, концевая
- 5. Понятия теории графов Мультиграф Псевдограф Неориентиро- ванный граф Ориентиро- ванный граф
- 6. Пример графа Охарактеризовать граф, Перечислить вершины, смежные вершины, изолированные вершины, Назвать ребра, петли, дуги Составить матрицу
- 7. Характерные свойства графов 1. Сумма степеней вершин графа равна удвоенному числу его ребер 2. В любом
- 8. Изоморфизм графов 4 графа одного порядка, с одинаковым числом ребер, Сравнить смежные вершины
- 9. Способы задания графов: Графический. Все элементы множества V обозначаются точками на плоскости, проводятся линии, соединяющие вершины.
- 11. Скачать презентацию