Если граф является связным и не содержит простых циклов, он называется
Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить
Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется
В двудольных графах нет циклов
Вес во взвешенном графе - это
Связи в графе представляются в виде
Что собой представляет вес во взвешенном графе?
Объекты в графе представляются в виде
Связный граф, не содержащий циклов, носит название
Расстояние между вершинами в графе выражается