#data-structures
#структуры данных
Вопрос:
Может ли граф иметь изолированную вершину без ребер?
Будет ли это считаться как 1 график или 2?
Комментарии:
1. Это зависит от вашей модели данных и вашего определения «графика». Какую проблему вы пытаетесь решить?
2. @cplusplusrat Я пытаюсь понять, требуется ли всем вершинам в графе хотя бы одно ребро, когда размер больше 1.
3. Найдите изолированную вершину здесь. en.wikipedia.org/wiki/Vertex_ (graph_theory)
4. ДА. У него может быть изолированная вершина. Но если посчитать связанные компоненты, то получится два связанных компонента.
Ответ №1:
Определение графа заключается в том, что это просто упорядоченная пара множества вершин, скажем, V, и множества ребер, скажем, E, где E — подмножество VxV .
Нет ограничений, говорящих о том, что каждая вершина должна иметь хотя бы одно ребро.
Конечно, у нас могут быть локальные определения для решения конкретной задачи, но в целом то, что вы нарисовали, — это всего лишь один график с двумя связанными компонентами.