Вершины и ребра
Автор Артём задал вопрос в разделе Наука, Техника, Языки
Что такое граф и как находить его вершины,дуги и ребра? и получил лучший ответ
Ответ от Maria[гуру]
граф? да глупость, схемка состоящая из точек соединенных между собой линиями. Точки - это вершины, соеденительные линии - ребра, а вот дуги... точно из этой оперы??? в принципе всегда можешь уточнить сам - все что с этим связано называется теорией графов
Ответ от Даниил[гуру]
В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф называется:
* связным, если для любых вершин u,v есть путь из u в v.
* деревом, если он связный и не содержит простых циклов.
* полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
* двудольным, если его вершины можно разбить на два непересекающихся подмножества V1 и V2 так, что всякое ребро соединяет вершину из V1 с вершиной из V2.
* планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф называется:
* связным, если для любых вершин u,v есть путь из u в v.
* деревом, если он связный и не содержит простых циклов.
* полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
* двудольным, если его вершины можно разбить на два непересекающихся подмножества V1 и V2 так, что всякое ребро соединяет вершину из V1 с вершиной из V2.
* планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Что такое граф и как находить его вершины,дуги и ребра?
спросили в Вершины
сколько у параллепипеда ребер,углов,вершин и т.д???
А что сложного в подсчетах? лень??? ?
ребра - 12, вершины - 8, грани - 6, углы - 24
подробнее...
сколько у параллепипеда ребер,углов,вершин и т.д???
А что сложного в подсчетах? лень??? ?
ребра - 12, вершины - 8, грани - 6, углы - 24
подробнее...
Сколько граней у многогранника имеющего 16 вершин и 24 ребра
В первом случае: 10 граней (8 боковых + 2 основания) , во втором случае - 18
подробнее...
Какая вершина имеет след. названия: "Богиня-мать мира", "Мать богов Земли", "Сагарматха", "Властелин мира"?
Сагарматха (или Джомолунгма) — национальный парк в Больших Гималаях в Непале, на границе с Китаем.
подробнее...
что такое кристалическая решоткак металлоов и не металлов!?
Металлы — кристаллические тела, атомы которых располагаются в геометрически правильном порядке,
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Другое
Сетевая модель и ее основные элементы
Сетевая модель и ее элементы
Математический аппарат сетевых моделей базируется на теории
подробнее...
Сетевая модель и ее основные элементы
Сетевая модель и ее элементы
Математический аппарат сетевых моделей базируется на теории
подробнее...
спросили в Другое
Помогите пожалуйста. Что такое прямоугольный паралелепипед? Мне очень нужно узнать что такое грань, ребро и вершина.
Прямоугольный параллелепипед – это параллелепипед, у которого все грани - прямоугольники.
Помогите пожалуйста. Что такое прямоугольный паралелепипед? Мне очень нужно узнать что такое грань, ребро и вершина.
Прямоугольный параллелепипед – это параллелепипед, у которого все грани - прямоугольники.
Почему именно не рекомендуют использовать булевы операции в 3DS Max? Нужен развёрнутый ответ
Бъется сетка, причем после них остаются лишние вершины и открытые ребра - потом при настройке
подробнее...
Карта метро, программа
Мне кажется что схему метро нужно представить "графом" с вершинами - станциями и ребрами -
подробнее...
Какая легенда связана с Канченджангарой?
Канченджанга (Канчинджунга) — горный массив в Гималаях, расположен на границе между Непалом и
подробнее...
Подскажите, как в 3Ds MAX сгладить углы или рёбра, подроюнее внутри с рисунком...
Ты луче сам поробуй, поглядишь что тебе луче. Выдели ребра и выбери ЧАМФЕР, его можно сделать в
подробнее...
спросили в Персик
Пожскажите пожалуйста, как называется фрукт похожий на персик, бархатный на ощюпь, но приплюснутый с боков, возле кос
Это и есть персик!)) ) Просто сорт такой)) ) Инжирный называется)
подробнее...
Пожскажите пожалуйста, как называется фрукт похожий на персик, бархатный на ощюпь, но приплюснутый с боков, возле кос
Это и есть персик!)) ) Просто сорт такой)) ) Инжирный называется)
подробнее...
спросили в Основания Площади
у правильной 4х-угольной пирамиды сторона основания 12смвысота 8см.Найти площадь полной поверхности пирамиды)
Найдем высоту, опущенную из вершины к ребру основания. По теореме Пифагора ее квадрат равен сумме
подробнее...
у правильной 4х-угольной пирамиды сторона основания 12смвысота 8см.Найти площадь полной поверхности пирамиды)
Найдем высоту, опущенную из вершины к ребру основания. По теореме Пифагора ее квадрат равен сумме
подробнее...
спросили в Тетраэдры
Из каких фигур состоит тетраэдр? Где встречается в жизни? История тетраэдра!
Тетра́эдр (греч. τετραεδρον —
подробнее...
Из каких фигур состоит тетраэдр? Где встречается в жизни? История тетраэдра!
Тетра́эдр (греч. τετραεδρον —
подробнее...