ChromaticPolynomial

Tilgjengelig

gives the chromatic polynomial of a graph in the variable k

Former

ChromaticPolynomial[g, k]

ChromaticPolynomial[{v -> w, …}, …]

Verifiserte eksemplerChromaticPolynomial[CycleGraph[3], k] → 2*k - 3*k^2 + k^3 ChromaticPolynomial[PetersenGraph[], 3] → 120 p[k] = ChromaticPolynomial[PetersenGraph[], k] → -704*k + 2606*k^2 - 4305*k^3 + 4275*k^4 - 2861*k^5 + 1353*k^6 - 455*k^7 + 105*k^8 - 15*k^9 + k^10

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

Emner

Computation On Graphs - Graph Polynomials
Graph Properties And Measurements - Graph Coloring
New In100 Alphabetical Listing - C
New In100 Graphs And Networks - Polynomials
Summary Of New Features In141 - Graphs & Networks
Summary Of New Features In141 - Graphs & Networks

Relatert

TuttePolynomial FlowPolynomial Graph BetweennessCentrality BipartiteGraphQ ButterflyGraph EulerianGraphQ GlobalClusteringCoefficient GraphAssortativity GraphDensity GraphDistanceMatrix GraphLinkEfficiency

Alle 6300 funksjoner · Bruk dette fra en MCP-klient