Главная /
Графы и их применение /
Что называется мостом графа?
Что называется мостом графа?
вопросПравильный ответ:
все ребра графа
в графе
G называется мостом пара V(G),E(G) , где V(G) - непустое конечное множество элементов, называемых вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых V(G),E(G) ребрами
такая пара, что
E⊆V×V. Элементы множества E для графа называются дугами
ребро
{a,b} называется мостом графа G, если в графе, полученном после удаления из G ребра {a,b}, вершины a и b оказываются несвязными Сложность вопроса
75
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять. спс
16 сен 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?
- # Что называется лесом?
- # Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
- # Какой граф G называется реберно k-раскрашиваемым?
- # Какую карту называют k-раскрашиваемой?