Графом G(v, e) называется совокупность двух множеств: непустого множества вершин v и множества неупорядоченных пар различных элементов множества v.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Вершины и рёбра.
Пусть v1, v2 - вершины, а e(v1, v2) - ребро, соединяющее их. Тогда вершина v1 и ребро e инцидентны, и вершина v2 и ребро e также инцидентны.
2 ребра, инцидентные одной вершине называются смежными.
2 вершины, инцидентные 1 ребру также называются смежными.
Путем в графе называется последовательность вершин V1, V2, ..., Vn, для которых существуют ребра.
Длина пути - количество ребер в нем.
Путь называется простым, если все вершины в нем, за исключением, может быть, первой и последней, различны.
Цикл - простой пусть длины не менее 3, который начинается и заканчивается в одной вершине.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Граф называется связным, если любая пара вершин связная.
Вершины называются связными, если для них существует путь Vi, ..., Vj.
Дерево - связный, ациклический(не содержащий циклов) граф.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Каждое дерево с числом вершин n имеет n-1 ребер.
Если в дерево добавить новое ребро, то образуется цикл.
Если элементами множества e(множества ребер) являются упорядоченные пары, то граф называется ориентированным.
Картинки взяты из википедии.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Вершины и рёбра.
Пусть v1, v2 - вершины, а e(v1, v2) - ребро, соединяющее их. Тогда вершина v1 и ребро e инцидентны, и вершина v2 и ребро e также инцидентны.
2 ребра, инцидентные одной вершине называются смежными.
2 вершины, инцидентные 1 ребру также называются смежными.
Путем в графе называется последовательность вершин V1, V2, ..., Vn, для которых существуют ребра.
Длина пути - количество ребер в нем.
Путь называется простым, если все вершины в нем, за исключением, может быть, первой и последней, различны.
Цикл - простой пусть длины не менее 3, который начинается и заканчивается в одной вершине.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Граф называется связным, если любая пара вершин связная.
Вершины называются связными, если для них существует путь Vi, ..., Vj.
Дерево - связный, ациклический(не содержащий циклов) граф.
[Вы должны быть зарегистрированы и подключены, чтобы видеть это изображение]
Каждое дерево с числом вершин n имеет n-1 ребер.
Если в дерево добавить новое ребро, то образуется цикл.
Если элементами множества e(множества ребер) являются упорядоченные пары, то граф называется ориентированным.
Картинки взяты из википедии.
Ср Окт 12, 2016 2:43 am автор SeriousPasha
» требуется несколько JS разработчиков
Пт Окт 07, 2016 10:19 pm автор mrktwn1
» Защита приложения от взлома
Чт Июн 18, 2015 10:28 pm автор stradi
» Ищите программиста или дизайнера?
Пт Мар 27, 2015 6:25 am автор фриланс
» Создание и продвижение сайтов, их развитие.
Ср Мар 25, 2015 12:40 am автор asdfghhgfdsa
» Исходники для студентов + скайп-консультации,помощь в написании программ
Вт Окт 07, 2014 11:25 pm автор Horpion
» IT- технологии для развития бизнеса
Пн Июн 23, 2014 6:11 pm автор dvos12
» Стенли Кубрик "С Широко закрытыми Глазами"
Чт Июн 12, 2014 2:01 am автор Vertuozzz
» Каталог популярных хостинг компаний
Сб Май 10, 2014 7:18 pm автор naik