Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Плотный граф

Индекс Плотный граф

В математике плотным графом называется граф, в котором число рёбер близко к максимальному.

9 отношения: Полный граф, Национальный институт стандартов и технологий, Точная верхняя и нижняя границы, Математика, Внешнепланарный граф, Граф (математика), Двудольный граф, Дерево (теория графов), Ламанов граф.

Полный граф

По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.

Новый!!: Плотный граф и Полный граф · Узнать больше »

Национальный институт стандартов и технологий

Логотип Института Национальный институт стандартов и технологий США — (The National Institute of Standards and Technology, NIST) подразделение Управления по технологиям США, одного из агентств Министерства торговли США.

Новый!!: Плотный граф и Национальный институт стандартов и технологий · Узнать больше »

Точная верхняя и нижняя границы

Точная верхняя граница (верхняя грань) и точная нижняя граница (нижняя грань) — обобщение понятий максимума и минимума множества соответственно.

Новый!!: Плотный граф и Точная верхняя и нижняя границы · Узнать больше »

Математика

Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке. Математика не относится к естественным наукам, но широко используется в них как для точной формулировки их содержания, так и для получения новых результатов. Математика — фундаментальная наука, предоставляющая (общие) языковые средства другим наукам; тем самым она выявляет их структурную взаимосвязь и способствует нахождению самых общих законов природы.

Новый!!: Плотный граф и Математика · Узнать больше »

Внешнепланарный граф

Максимальный внешнепланарный граф и его 3-раскраска. Полный граф K4 является наименьшим планарным графом, не являющимся внешнепланарным. В теории графов outerplanar graph — это граф, допускающий планарную диаграмму, в которой все вершины принадлежат внешней грани.

Новый!!: Плотный граф и Внешнепланарный граф · Узнать больше »

Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

Новый!!: Плотный граф и Граф (математика) · Узнать больше »

Двудольный граф

Двудольный граф Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.

Новый!!: Плотный граф и Двудольный граф · Узнать больше »

Дерево (теория графов)

Дерево — это связный ациклический граф.

Новый!!: Плотный граф и Дерево (теория графов) · Узнать больше »

Ламанов граф

Веретено Мозера, планарный Ламанов граф Полный двудольный граф ''K''3,3, непланарный Ламанов граф Лама́нов граф — граф из семейства разреженных графов, описывающий минимальные отрезков и шарниров на плоскости.

Новый!!: Плотный граф и Ламанов граф · Узнать больше »

Перенаправления здесь:

Разреженный граф.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »