ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Благодарность образовательного СМИ
за внедрение творческих и прогрессивных педаг. идей
добавьте 20 материалов
Сертификат
почетного автора образовательных и методических публикаций
добавьте 30 материалов
Почётная грамота
педагог. мастерства
за вклад в развитие образов. интернет-пространства
добавьте 40 материалов
Золотая карта
1000 руб. в год
в качестве скидки до 50% на все услуги
добавьте 50 материалов
Большой набор
для быстрого создания презентаций
добавьте 75 материалов
Наталья Оборина Свидетельство о публикации Рецензия
Свидетельство Скачивание доступно только автору
ЛЕКЦИЯ № 10. Графы УД. Информатика и информационные технологии

ЛЕКЦИЯ № 10. Графы УД. Информатика и информационные технологии

Понятие графа. Способы представления графа Граф – пара G = (V,E), где V – множество объектов произвольной природы, называемых вершинами, а Е – семейство пар ei = (vil, vi2), vijOV, называемых ребрами. В общем случае множество V и (или) семейство Е могут содержать бесконечное число элементов, но мы будем рассматривать только конечные графы, т. е. графы, у которых как V, так и Е конечны. Если порядок элементов, входящих в ei, имеет значение, то граф называется ориентированным, сокращенно – орграф, иначе – неориентированным. Ребра орграфа называются дугами. В дальнейшем будем считать, что термин «граф», применяемый без уточнений (ориентированный или неориентированный), обозначает неориентированный граф. Если е = <u,v>, то вершины v и и называются концами ребра. При этом говорят, что ребро е является смежным (инцидентным) каждой из вершин v и и. Вершины v и и также называются смежными (инцидентными). В общем случае допускаются ребра вида е = <v, v>; такие ребра называются петлями.

  • Занимательные материалы
  • Контроль знаний
  • Образовательные программы
  • Информатика
  • Профессиональная подготовка

Все файлы материала: