(Чтобы быть удаленным), Определяют, охватывает ли дерево дерево
graphisspantree будет удален в будущем релизе. Для получения дополнительной информации см. Вопросы совместимости.
TF = graphisspantree(G)
G
| N на n матрица смежности, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра. |
Совет
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
возвращает логическую единицу (TF = graphisspantree(G)true) если G дерево охвата и логический ноль (false) в противном случае. Дерево охвата должно коснуться всех узлов и должно быть нециклическим. G N на n разреженная матрица, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра.
[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).