Вершины и ребра
Автор Артём задал вопрос в разделе Наука, Техника, Языки
Что такое граф и как находить его вершины,дуги и ребра? и получил лучший ответ
Ответ от Maria[гуру]
граф? да глупость, схемка состоящая из точек соединенных между собой линиями. Точки - это вершины, соеденительные линии - ребра, а вот дуги... точно из этой оперы??? в принципе всегда можешь уточнить сам - все что с этим связано называется теорией графов
Ответ от Даниил[гуру]
В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф называется:
* связным, если для любых вершин u,v есть путь из u в v.
* деревом, если он связный и не содержит простых циклов.
* полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
* двудольным, если его вершины можно разбить на два непересекающихся подмножества V1 и V2 так, что всякое ребро соединяет вершину из V1 с вершиной из V2.
* планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф называется:
* связным, если для любых вершин u,v есть путь из u в v.
* деревом, если он связный и не содержит простых циклов.
* полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром.
* двудольным, если его вершины можно разбить на два непересекающихся подмножества V1 и V2 так, что всякое ребро соединяет вершину из V1 с вершиной из V2.
* планарным, если граф можно изобразить диаграммой на плоскости без пересечений рёбер.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Что такое граф и как находить его вершины,дуги и ребра?