Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
16.03.2014
Формат файла
.html — Html-документ
Архив
1006689.zip — 4.68 kb
  • grafy-i-ix-predstavlenie-na-jevm_1006689_1.html — 17.62 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--
3. Виды графов и операции над ними
3.1 Элементы графов
Для рассмотрения видов граф и операций над ними необходимо познакомиться с такими понятиями как подграфы, маршрут, цепь, цикл.

Граф
G

'(

V

', Е')
называется
подграфом графа
G

(

V

, Е)
(обозначается
G

'
Ì
G

),
если
V

'
Ì
V

и/или
Е' Ì
Е.
Если
V

' =

V

,
то
G

'
называется
остовным подграфом G

.

Если
V

'
Ì
V

& Е'
Ì
Е & ( V

'

¹

V

Ú
Е'

¹

Е),
то граф
G

'
называется
собственным подграфом графа
G

.

Подграф
G

'(

V

', Е')
называется
правильным подграфом графа
G

(

V

, Е),
если
G

'
содержит все возможные ребра
G

:

"

и,

v



Ваше мнение



CAPTCHA