Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна
Связный граф, не содержащий циклов, носит название
Как называется числовое значение возле ребра взвешенного графа?
Если исходный граф связный, то поиск в ширину пометит
Если любые две вершины графа соединены ребром, такой граф называется
Если для любых вершин графа есть путь из одной во вторую, то такой граф называется
Если ребро графа может соединять более двух вершин, то такой граф называется
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название