ConnectedGraphQ

Khả dụng

Test whether a graph is connected (strongly connected for directed graphs)

Dạng

ConnectedGraphQ[g]

Ví dụ đã kiểm chứng{ConnectedGraphQ[g], Total[VertexDegree[g]] ≥ (VertexCount[g] - 1) / 2} → {False, Total[VertexDegree[g]] >= (-1 + VertexCount[g])/2}

Chạy cái này trên Qurak Tìm trong tài liệu tham chiếu

Chủ đề

Graph Components - Connected Components
Graph Predicates - Global Structural Properties
Graph Properties And Measurements - Structural Properties
New In80 Alphabetical Listing - C
New In80 Mathematics And Algorithms - New Predicates and Properties »

Liên quan

ConnectedComponents ConnectedGraphComponents WeaklyConnectedGraphQ WeaklyConnectedComponents WeaklyConnectedGraphComponents Graph TreeGraph PathGraph TreeGraphQ PathGraphQ EulerianGraphQ AcyclicGraphQ

Tất cả 6300 hàm · Dùng cái này từ một client MCP