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