PathGraphQ

Verfügbar

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)

Formen

PathGraphQ[g]

Verifizierte Beispiele{TreeGraphQ[g], PathGraphQ[g]} → {False, False}{ConnectedGraphQ[g], PathGraphQ[g]} → {False, False}{PathGraphQ[g] && AcyclicGraphQ[g], SimpleGraphQ[g]} → {False, False}

Auf Qurak ausführen Referenz durchsuchen

Themen

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

Verwandt

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

Alle 6300 Funktionen · Dies aus einem MCP-Client verwenden