Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Граф - формально - математический объект, заданный множеством вершин и набором упорядоченных или неупорядоченных пар вершин (ребер).Стр 1 из 11Следующая ⇒
Граф - неформально - схема, состоящая из точек и соединяющих эти точки отрезков прямых или кривых. Обычно графы используются для описания схем дорог, газопроводов, электросетй и т.п. Дерево Tree Дерево - граф с одной вершиной (корневой вершиной), в которую нет входящих ребер, а в каждую другую вершину входит только одно ребро. Дуга Дуга - в теории графов - ориентированное ребро графа. На рисунках направление перехода по дуге, обозначается стрелкой. Маршрут Маршрут - в теории графов - путь между вершинами графа, проходящий вдоль ребер. Ориентированный граф Ориентированный граф - граф, вершины которого соединены направленными ребрами (дугами). Петля Петля - в теории графов - ребро, начинающееся и кончающееся в одной и той же вершине. Связный граф Связный граф - граф, в котором между каждая пара вершин соединена хотя бы одним путем. Сеть Сеть - в теории графов - связный ориентированный граф. Соседние вершины Смежные вершины Соседние вершины - в теории графов - вершины графа, соединенные ребром. Теория графов Теория графов - область дискретной математики, объектом изучения которой являются графы. Матрица весов Матрица весов. Граф, в котором ребру сопоставлено число , называется взвешенным графом, а число называется весом ребра . Клики Максимальный полный подграф графа называется кликой графа ; другими словами, клика графа есть подмножество его вершин, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством. Матрица смежностей Матрица смежностей. Одним из наиболее распространенных машинных представлений простого графа является матрица смежностей или соединений. Изоморфизм Два графа называются изоморфными, если существует взаимно однозначное соответствие , такое, что тогда и только тогда, если , то есть существует соответствие между вершинами графа и вершинами графа , сохраняющее отношение смежности. Планарность Граф называют планарным, если существует такое изображение на плоскости его вершин и ребер, что:
Вставка Вставка - простейшая сортировка вставками проходит через этапы : на этапе имя вставляется на свое правильное место среди .
|
|||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 166; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.219.215.178 (0.008 с.) |