PathGraphQ

Tilgjengelig

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)

Former

PathGraphQ[g]

Verifiserte eksempler{TreeGraphQ[g], PathGraphQ[g]} → {False, False}{ConnectedGraphQ[g], PathGraphQ[g]} → {False, False}{PathGraphQ[g] && AcyclicGraphQ[g], SimpleGraphQ[g]} → {False, False}

Kjør dette på Qurak Søk i referansen

Emner

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

Relatert

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

Alle 6300 funksjoner · Bruk dette fra en MCP-klient