ChromaticPolynomial

Khả dụng

gives the chromatic polynomial of a graph in the variable k

Dạng

ChromaticPolynomial[g, k]

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

Ví dụ đã kiểm chứngChromaticPolynomial[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

Chạy cái này trên Qurak Tìm trong tài liệu tham chiếu

Chủ đề

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

Liên quan

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

Tất cả 6300 hàm · Dùng cái này từ một client MCP