ChromaticPolynomial

Доступно

gives the chromatic polynomial of a graph in the variable k

Форми

ChromaticPolynomial[g, k]

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

Перевірені прикладиChromaticPolynomial[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

Виконати на Qurak Пошук у довіднику

Теми

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

Пов'язане

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

Усі 6300 функцій · Використати з MCP-клієнта