PathGraphQ

Tersedia

Tests whether a graph is a simple connected graph with all degrees at most 2 (a digraph: at most one arc in and one out per vertex)

Bentuk

PathGraphQ[g]

Contoh disahkan{TreeGraphQ[g], PathGraphQ[g]} → {False, False}{ConnectedGraphQ[g], PathGraphQ[g]} → {False, False}{PathGraphQ[g] && AcyclicGraphQ[g], SimpleGraphQ[g]} → {False, False}

Jalankan ini di Qurak Cari dalam rujukan

Topik

Graph Predicates - Global Structural Properties
Graph Properties And Measurements - Structural Properties
New In80 Alphabetical Listing - P

Berkaitan

Graph DirectedGraph TreeGraph PathGraph ConnectedGraphQ LoopFreeGraphQ TreeGraphQ VertexDegree AcyclicGraphQ BipartiteGraphQ EulerianGraphQ HamiltonianGraphQ

Semua 6300 fungsi · Gunakan ini daripada klien MCP