Главная /
Графы и их применение /
Какой граф называется бесконечным?
Какой граф называется бесконечным?
вопросПравильный ответ:
бесконечным графом называется пара
V(G),E(G)
, где V(G)
- бесконечное множество элементов, называемое вершинами, а E(G)
- бесконечное семейство неупорядоченных пар элементов из V(G)
, называемых ребрами
графом
G
называется пара V(G),E(G)
, где V(G)
- непустое конечное множество элементов, называемых вершинами, а E(G)
- конечное семейство неупорядоченных пар элементов из V(G)
(не обязательно различных), называемых ребрами. Употребление слова "семейство" говорит о том, что допускаются кратные ребра. Будем называть V(G)
множеством вершин, а E(G)
- семейством ребер графа G
. О каждом ребре вида {v,w}
говорят, что оно соединяет вершины v
и w
. Каждая петля {v,v}
соединяет вершину v
саму с собой
бесконечным графом
D
называется пара V(D),A(D)
, где V(D)
непустое конечное множество элементов, называемых вершинами, а A(D)
- конечное семейство упорядоченных пар элементов из V(D)
, называемых дугами (или ориентированными ребрами). Дуга, у которой вершина v
является первым элементом, а вершина w
- вторым, называется дугой из v
в w(v,w)
. Заметим, что дуги (v,w)
и (w,v)
различны. Хотя графы и орграфы – существенно различные объекты, в определенных случаях графы можно рассматривать как орграфы, в которых каждому ребру соответствуют две противоположно ориентированные дуги
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества
V1
и V2
так, что каждое ребро в G
соединяет какую-нибудь вершину из V1
с какой-либо вершиной из V2
, тогда G
называем бесконечным графом Сложность вопроса
95
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит вот эти ответы интуит? Это же изи
19 дек 2018
Аноним
спасибо за ответ
25 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая вершина в ориентированном графе D называется изолированной?
- # Сколько корневых вершин может быть у дерева?
- # Граф, который может быть изображен проволочной моделью куба, =
- # Что называется событиями первого ранга?
- # Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?