Если концы ребра совпадают, то такое ребро является
Если два ребра графа имеют общую концевую вершину, они называются
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Если граф можно разбить на два множества, в которых не будет ребер, соединяющих его вершины, то такой граф будет называться
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Если вершина является концом одного ребра, то она называется
Если две прямые совпадают, то они
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Если удаление ребра увеличивает число компонент, такое ребро называется